Boost logo

Boost Users :

Subject: [Boost-users] Identify cycles in a undirected graph
From: NsPx (nspx.roronoa_at_[hidden])
Date: 2012-02-08 11:35:03


Hi all,

I use undirected_dfs to detect all cycles in a undirected graph.
I detect a cycle with DFSVisitor.back_edge(e,g) but how can I get the
list of vertices defining this cycle ?

Thanks by advance



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