Boost logo

Boost :

From: David Abrahams (dave_at_[hidden])
Date: 2004-05-10 06:14:59


attached mail follows:


Hi!

I'm pretty new to the Boost lib, and I need some help.
I'm trying to do a topological sort on a graph, but before that
I would like to check if the graph is a DAG. If not, I'd like to
mark the vertices of all the cycles to allow the user to remove
them.

I couldn't find any examples or information on using on_cycle_edge.
Any help, or idea of an other solution would be appresiated.

thx
tremere

      [ See http://www.gotw.ca/resources/clcm.htm for info about ]
      [ comp.lang.c++.moderated. First time posters: Do this! ]


-- 
Dave Abrahams
Boost Consulting
http://www.boost-consulting.com

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