Boost logo

Boost Users :

Subject: Re: [Boost-users] Undirected version of dijkstra shortest path on directed graph.
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2013-02-04 15:08:14


On Mon, 4 Feb 2013, Jupp Tscheak wrote:

> Hello BGL specialists.
>
> Is it possible to use an undirected version of dijkstra shortest path function on an adjacency_list which Directed
> template parameter is set to bidirectional?

Yes, as long as the edge weights are the same in both directions. If the
weights match, the directed Dijkstra's algorithm will produce the same
effect as the undirected one.

-- Jeremiah Willcock


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net