Re: [Boost-users] View the shortest paths

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-07-14 09:26:44

On Jul 13, 2004, at 11:52 AM, Daniele Carlucci wrote:

> Hi,
> Which is the command to visualize a path in a graph?
> For ie I want to visualize all the shortest path inside a graph, or 
> all the path from a source to a dest.

There is no direct way to visualize a graph with the Boost Graph 
Library. You can get the paths by supplying a "predecessor_map" 
parameter to Dijkstra's algorithm and rebuilding the path from the 
predecessor tree.

        Doug