[Haskell-cafe] Breaking cycles in a directed graph.

Daniel McAllansmith dm.maillists at gmail.com
Wed Jul 12 00:27:11 EDT 2006


I'm currently using Data.Graph.Inductive to represent a directed graph.  

I want to detect all cycles within the graph and 'break' them by inserting a 
minimal number of nodes that are labelled with a special cycle-breaker label.

Can anyone give me advice on a good algorithm for finding the cycles and 
finding the optimum edges to insert the cycle-breaking nodes on?


More information about the Haskell-Cafe mailing list