Re: [Boost-users] Finding successor and predecessor of a vertex

From: Doug Gregor (dgregor_at_[hidden])
Date: 2007-09-20 10:49:19

On Sep 20, 2007, at 5:40 AM, abhishek.v_at_[hidden] wrote:
> How to find successor and predecessor  of the vertex in BGL assume  
> that
> we have specified the given the root vertex,,,, Is there any direct  
> method to this..

The out_edges and in_edges functions, respectively, return iterators  
for the outgoing and incoming edges of a vertex. You can then extract  
the target or source of the edge (with the "target" and "source"  
functions) to determine the successors and predecessors.

        - Doug