Boost logo

Boost :

From: David Abrahams (david.abrahams_at_[hidden])
Date: 2002-01-25 07:56:12


----- Original Message -----
From: "Vladimir Prus" <ghost_at_[hidden]>

> I don't think it will work
>
> 1--->2--->3(*)-->4-->5(*)
> |
> \--->6-->7(*)
> ("*" denote vertices with non-empty labels.)
>
> Starting search from 1, I'd like to find 3 and 7, and I don't want to
employ
> overly complex logic to weed out 5.
> If I filter out vertices with emply labels, I won't find anything at all.

You need to filter out edges which leave labelled vertices.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk