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

Subject: Re: [Boost-users] [graph] how to find all vertices reachable from one edge of a starting vertex
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2014-09-14 12:11:01

>________________________________
> From: Michael Marcin <mike.marcin_at_[hidden]>
>To: boost-users_at_[hidden] 
>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