Boost logo

Boost Users :

Subject: Re: [Boost-users] [graph] File Dependency Example with updates
From: Brian Budge (brian.budge_at_[hidden])
Date: 2012-11-27 20:35:01


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?

Thanks.
  Brian



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