Re: [Boost-Users] Re: prim_minimum_spanning_tree crashes

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2003-08-06 11:54:48

Hi Stephan,

There was a bug in the subgraph implementation. The vertex_index property
map for the subgraph was returning the global indices instead of the local
indices, which caused havoc when it tried to use the global indices to
lookup in a local property map.

I've checked in the fix to subgraph.hpp into CVS.

On Wed, 6 Aug 2003, Stephan [iso-8859-1] Höfer wrote:
yg-boo>
yg-boo> int main(void)
yg-boo> {
yg-boo> Graph g(7);

Also note that the above should be "8" instead of "7".

yg-boo> boost::property_map<Graph, boost::edge_weight_t>::type weightmap =
yg-boo> boost::get(boost::edge_weight, g);
yg-boo> Edge e; bool inserted;
yg-boo>
yg-boo> boost::tie(e, inserted) = boost::add_edge(0, 1, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(1, 2, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(2, 3, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(3, 4, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(4, 5, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(5, 2, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(5, 6, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(6, 1, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(6, 7, g); weightmap[e] = 1;
yg-boo> boost::tie(e, inserted) = boost::add_edge(7, 0, g); weightmap[e] = 1;

Best Regards,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                          http://php.indiana.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org)   office phone: [phone]
----------------------------------------------------------------------