Boost logo

Boost Users :

Subject: Re: [Boost-users] boost::graph find the cycle
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2012-09-24 04:13:40


On Mon, 24 Sep 2012, tolik levchik wrote:

> But it's not :0, also here in 'Cycle
> Graphs' http://www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/defEx.htm%a0one of examples is a such graph
> and it also called cycle.

It looks like you might be seeing the issue talked about in the back_edge
section of
<URL:http://www.boost.org/doc/libs/1_51_0/libs/graph/doc/DFSVisitor.html>.
You might also want to look at the undirected_dfs function.

-- Jeremiah Willcock
>


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net