Boost logo

Boost :

From: Allen Ding (alding_at_[hidden])
Date: 2008-02-28 09:55:30

> I have another problem with the DFS. In the description it's said that
> "once all reachable vertices have been visited, the algorithm selects from
> any remaining undiscovered vertices and continues the traversal". What I
> need is a DFS beginning at the root vertex and traversing over all vertices
> that can be reached from that root vertex. All further remaining vertices
> not reachable from the root vertex are irrelevant for me. Is there a way to
> modify depth_first_search to just get the first set of
> vertices? Or are there maybe other BGL that would be more suitable for
> that?

depth_first_visit (with the root vertex as the start vertex -

- Allen Ding

Boost list run by bdawes at, gregod at, cpdaniel at, john at