[Boost-bugs] [Boost C++ Libraries] #9347: Boost Graph Library's prim_minimum_spanning_tree function has a problem in version 1.55.0

Subject: [Boost-bugs] [Boost C++ Libraries] #9347: Boost Graph Library's prim_minimum_spanning_tree function has a problem in version 1.55.0
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-11-06 14:45:25

#9347: Boost Graph Library's prim_minimum_spanning_tree function has a problem in
version 1.55.0
-------------------------------------+-------------------------------------
 Reporter:  Murodzhon Akhmedov       |       Type:  Bugs
  <murodzhon@…>                      |  Milestone:  To Be Determined
   Status:  new                      |    Version:  Boost 1.55.0
Component:  None                     |   Keywords:
 Severity:  Problem                  |  prim_minimum_spanning_tree in
                                     |  version 1.55.0
-------------------------------------+-------------------------------------
 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.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/9347>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.