Re: [Boost-users] [graph] how to find all vertices reachable from one edge of a starting vertex

________________________________ From: Michael Marcin To: boost-users@lists.boost.org Sent: Saturday, September 13, 2014 11:12 AM Subject: [Boost-users] [graph] how to find all vertices reachable from one edge of a starting vertex

How can I find all vertices reachable by following one specified out-edge?

Is there already an algorithm that does this?

If not I think I could do it by:

- marking all vertices white - mark starting vertex gray - depth_first_visit the target of the specified edge

I may be misunderstanding what you are trying to do, but isn't the set of vertices reachable from the edge the same as the set reachable from its target? In that case, a normal BFS or DFS from the target of the edge would solve your problem directly. -- Jeremiah Willcock