[Boost-bugs] [Boost C++ Libraries] #7341: Vector subscript out of range exception when calling weighted_core_numbers

Subject: [Boost-bugs] [Boost C++ Libraries] #7341: Vector subscript out of range exception when calling weighted_core_numbers
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-09-06 15:06:51

#7341: Vector subscript out of range exception when calling weighted_core_numbers
-------------------------------------------------+--------------------------
 Reporter:  Ian Robertson <irober67@…>           |       Owner:  jewillco   
     Type:  Bugs                                 |      Status:  new        
Milestone:  To Be Determined                     |   Component:  graph      
  Version:  Boost 1.51.0                         |    Severity:  Showstopper
 Keywords:  weighted_core_numbers mutable_queue  |  
-------------------------------------------------+--------------------------
 I get a vector subscript out of range exception when calling the
 weighted_core_numbers function in the boost graph library. The exception
 is actually thrown from within the mutable_queue::update function, but I
 can't tell if the error is in mutable_queue or in weighted_core_numbers.

 The attached test program is sufficient to show the problem. The test
 network is taken from Figure 1 of the Batagelj-Zaversnik paper
 (http://vlado.fmf.uni-lj.si/pub/networks/doc/cores/cores.pdf), with random
 integer weights of 1, 2, or 3 added to each edge.

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