id summary reporter owner description type status milestone component version severity resolution keywords cc 9347 Boost Graph Library's prim_minimum_spanning_tree function has a problem in version 1.55.0 Murodzhon Akhmedov Jeremiah Willcock "The function ""prim_minimum_spanning_tree"" has a problem in Boost Graph Library in version 1.55.0. The prim_minimum_spanning_tree is giving an exception ""e boost::negative_edge & 0x00007fff5fbfe1a0 0x00007fff5fbfe1a0"", a negative edge cost exception even thought all edge cost are positive. I have a simple example with all positive edge costs and I attached the script for the demonstration purpose. Meanwhile, this function has no problems when it is called in version 1.53.0. For the attached example script, I called the function in both versions. I obtained a correct solution with version 1.53.0. However version 1.55.0 throws a negative edge cost exception." Bugs closed To Be Determined graph Boost 1.55.0 Problem worksforme prim_minimum_spanning_tree in version 1.55.0