Boost C++ Libraries: Ticket #9347: Boost Graph Library's prim_minimum_spanning_tree function has a problem in version 1.55.0

attachment set

Wed, 06 Nov 2013 14:46:01 GMT

attachment → main.cpp

attachment set

Wed, 06 Nov 2013 14:50:47 GMT

attachment → main.2.cpp

Jeremiah Willcock — Wed, 06 Nov 2013 15:13:03 GMT

I do not get an exception from either of those programs (GCC 4.9 snapshot on Linux). Which compiler are you using? If it's VC++, try using:

boost::make_iterator_property_map(p.begin(), get(boost::vertex_index, g))

instead of &p[0] in your argument list to prim_minimum_spanning_tree.

component changed; owner set

Jeremiah Willcock — Wed, 06 Nov 2013 15:13:36 GMT

owner set to Jeremiah Willcock
component None → graph

Wed, 06 Nov 2013 15:38:39 GMT

Replying to jewillco:

I am using GCC, Apple LLVM version 5.0 (clang-500.2.79) (based on LLVM 3.3svn).

I changed &p[0] to boost::make_iterator_property_map(p.begin(), get(boost::vertex_index, g)) and still get an exception.

Jeremiah Willcock — Wed, 06 Nov 2013 16:22:22 GMT

I tried it with clang++ on Mac OS X Mavericks and it still worked correctly; I was using the Boost trunk but the release candidate should not differ in anything relevant to this problem.

status changed; resolution set

Jeremiah Willcock — Mon, 11 Nov 2013 03:29:52 GMT

status new → closed
resolution → invalid

status changed; resolution deleted

Jeremiah Willcock — Mon, 11 Nov 2013 03:30:27 GMT

status closed → reopened
resolution invalid

status changed; resolution set

Jeremiah Willcock — Mon, 11 Nov 2013 03:30:36 GMT

status reopened → closed
resolution → worksforme