I avoid this error by commented out the the ASSERT on line 99 of boost_1_30_0/boost/graph/connected_components.hpp. The program works as before, giving the correct answer. I know this isn't a solution, so I really hope to hear the correct one... Thanks in advance. Jeff Holle wrote:

Having switched from boost_1_29_0 to boost_1_30_0, code that was compiling and running now produces this error message:

I'm using Mandrake linux 9.0 with the gcc v3.22 compiler.

/home/jholle/boost_1_30_0/boost/graph/connected_components.hpp: In function `boost::property_traits<IndexMap>::value_type boost::connected_components(const Graph&, ComponentMap) [with Graph = boost::subgraph >, ComponentMap = boost::iterator_property_map<__gnu_cxx::__normal_iterator > >,

boost::subgraph_property_map >*, boost::vec_adj_list_vertex_id_map >, unsigned int, unsigned int&>]': BGLLayout.cpp:49: instantiated from here /home/jholle/boost_1_30_0/boost/graph/connected_components.hpp:99: `sizeof' applied to incomplete type `boost::STATIC_ASSERTION_FAILURE<false>'

The code that produced this error is:

void BGLLayout::FindComponents(void) { typedef vector<unsigned int> Ints; Ints c(num_vertices(m_graph)); connected_components(m_graph, make_iterator_property_map(c.begin(), get(vertex_index, m_graph), c[0])); << -- line 49 (error source) m_componentStartVertex.clear(); unsigned int i=0; for (Ints::const_iterator iter=c.begin(); iter != c.end(); ++iter,++i) if (m_componentStartVertex.size() <= *iter) m_componentStartVertex.push_back(i); }

Note this code is largely taken from connected_components.cpp. Can anybody tell me what is wrong here?

*Yahoo! Groups Sponsor* ADVERTISEMENT http://rd.yahoo.com/M=246920.2960106.4328965.2848452/D=egroupweb/S=170500678...

Info: http://www.boost.org Wiki: http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl Unsubscribe: mailto:boost-users-unsubscribe@yahoogroups.com

Your use of Yahoo! Groups is subject to the Yahoo! Terms of Service http://docs.yahoo.com/info/terms/.

On Wed, 26 Mar 2003, Jeff Holle wrote:

/home/jholle/boost_1_30_0/boost/graph/connected_components.hpp:99: `sizeof' applied to incomplete type `boost::STATIC_ASSERTION_FAILURE<false>'

The code that produced this error is:

void BGLLayout::FindComponents(void) { typedef vector<unsigned int> Ints; Ints c(num_vertices(m_graph)); connected_components(m_graph, make_iterator_property_map(c.begin(), get(vertex_index, m_graph), c[0])); << -- line 49 (error source) m_componentStartVertex.clear(); unsigned int i=0; for (Ints::const_iterator iter=c.begin(); iter != c.end(); ++iter,++i) if (m_componentStartVertex.size() <= *iter) m_componentStartVertex.push_back(i); }

Note this code is largely taken from connected_components.cpp. Can anybody tell me what is wrong here?

The error is that the concept check BOOST_STATIC_ASSERT((boost::is_same::value)); is failing, meaning that your graph is not undirected (i.e., it is bidirectional or directed). You probably want the strong_components algorithm. Doug