Subject: Re: [Boost-users] [graph] File Dependency Example with updates
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-11-27 20:37:58
On Tue, 27 Nov 2012, Brian Budge wrote:
>
> And once I had performed the multi-source BFS, would these
> >> levels correspond to dependency levels given by the topo sort?
> >
> >
> > I don't think so, although you can probably use them for similar purposes.
>
> Thanks for the help so far. This is quite close, bit not quite the right answer. I need the distance at each
> vertex to be the max of the distance of its predecessors. This requires all source vertices from in-edges to be
> visited before the target vertex.
>
> Is there another construction in bgl that will automatically give that visitation order?
Look at dag_shortest_paths (using 1 as edge length and std::greater as
comparison function).
-- Jeremiah Willcock