Re: [Boost-bugs] [Boost C++ Libraries] #5779: Bug in Boost BGL graph traversal

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #5779: Bug in Boost BGL graph traversal
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-08-25 19:52:36

#5779: Bug in Boost BGL graph traversal
-------------------------------+--------------------------------------------
  Reporter:  public@…          |       Owner:  jewillco   
      Type:  Bugs              |      Status:  closed     
 Milestone:  To Be Determined  |   Component:  graph      
   Version:  Boost 1.42.0      |    Severity:  Showstopper
Resolution:  invalid           |    Keywords:             
-------------------------------+--------------------------------------------
Changes (by jewillco):

  * status:  new => closed
  * resolution:  => invalid

Comment:

 You are not initializing the `vertex_index` property of your graph.  Try
 adding some code such as:

 {{{
 graph_traits<Graph>::vertices_size_type i = 0;
 BGL_FORALL_VERTICES(v, graph, Graph) put(vertex_index, g, v, i++);
 }}}

 before your call to `depth_first_search` (filling in the types for your
 code, and `#include`ing `<boost/graph/iteration_macros.hpp>`).

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