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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:49:59 UTC