Re: [Boost-bugs] [Boost C++ Libraries] #708: Dijkstra no_init version should not require VertexListGraph

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #708: Dijkstra no_init version should not require VertexListGraph
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-01-27 19:59:45

#708: Dijkstra no_init version should not require VertexListGraph
----------------------+-----------------------------------------------------
  Reporter:  dgregor  |       Owner:  jewillco
      Type:  Bugs     |      Status:  closed  
 Milestone:           |   Component:  graph   
   Version:  None     |    Severity:  Problem 
Resolution:  fixed    |    Keywords:          
----------------------+-----------------------------------------------------
Changes (by jewillco):

  * status:  assigned => closed
  * resolution:  None => fixed

Comment:

 (In [50812]) Changed Dijkstra shortest path algorithm to use d-ary heap by
 default, and to use a vector_property_map when the graph does not model
 VertexListGraph (only supported for dijkstra_shortest_paths_no_init);
 fixes #708

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