|
Boost Users : |
From: Douglas Paul Gregor (gregod_at_[hidden])
Date: 2003-03-26 23:40:24
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<directed, undirected_tag>::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
Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net