Boost logo

Boost :

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2002-01-11 11:08:23


It depends on the concept modeled by the graph. If it is an AdjacencyMatrix
you can just call edge(source, target, graph). If it is a bidirectional
graph you can enumerate the incoming edges with in_edges, then ask for the
source vertex. Otherwise, you'll need to do some kind of graph search


----- Original Message -----
From: "Asger Alstrup Nielsen" <alstrup_at_[hidden]>
To: <boost_at_[hidden]>
Sent: Friday, January 11, 2002 10:32 AM
Subject: [boost] BGL: How do I find ancestors to a node?

> Hi,
> What is the best way to get the full set of ancestors to a vertex in a
> directed graph?
> Alternatively, how can I answer the question:
> Is vertex A an ancestor to vertex B?
> Thanks,
> Asger Alstrup
> Info: Send unsubscribe requests to:
> Your use of Yahoo! Groups is subject to

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