Boost logo

Boost :

From: vladimir josef sykora (vladimir.sykora_at_[hidden])
Date: 2003-03-05 09:02:20


"Vladimir Prus" <ghost_at_[hidden]> wrote in message
news:b44rt9$n4n$1_at_main.gmane.org...
> Tarjei Knapstad wrote:
>
> >> > > > d-e-f
> >> > > > /
> >> > > > a-b-c
> >> > > > \
> >> > > > g-h-i
> >> > > >
> >> > > > Starting vertex is 'c' and I want to eliminate the "d-e-f"
branch,
> >> > > > so the DFS finds "c-b-a" and "c-g-h-i".
> >>
> >> AFAICS, 'd' is not an adjacent vertex of 'c'.
> >>
> > Why? There's and edge (c,d), so certainly 'd' is adjacent to 'c' (this
> > is to my knowledge the definition of "adjacent vertex").
>
> I suspect that vladimir josef sykora did not use fixed-width-fonts when
> viewving your message ;-) With variable-width fonts, there's (b,e) edge.
>

Certainly something happened :-( , obviously with the Outlook Express'
reformatting.
Sorry about it.

> >> There's the _visit_ version of the algorithm, where this task is left
to
> >> the user. So you could color your graph as you like, and then call that
> >> version.
> >>
> >
> >>From Vladimir Prus:
> >> Just to clarify: are you talking about "undirected_depth_first_visit"
> >> function as found in <boost/graph/undirected_dfs.hpp>?
> >
> > This is of course exactly what I'm after, but I hand't seen it until now
> > because it's not mentioned in the docs and it's stashed at the bottom of
> > that header where I obviously hadn't looked
>
> Well, docs problems...
> I'm sure that if you document the function somebody will commit it ;-)
>
> - Volodya
>
> _______________________________________________
> Unsubscribe & other changes:
http://lists.boost.org/mailman/listinfo.cgi/boost
>

--
vladimir josef sykora
morphochem AG
gmunder str. 37-37a
81379 muenchen
tel. ++49-89-78005-0
fax  ++49-89-78005-555
vladimir.sykora_at_[hidden]
http://www.morphochem.de

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