[Chicken-hackers] [PATCH] Reimplement topological-sort with cycle detection

2013-03-03 Thread Moritz Heidkamp
Fellow Chickeneers, I recently noticed that Chicken's topological-sort function does not detect cycles in the passed graph. Initially I ventured into patching this functionality into the existing implementation which originates from SLIB. This turned out to be tricky as it is a heavily imperative

Re: [Chicken-hackers] [PATCH] Reimplement topological-sort with cycle detection

2013-03-03 Thread John Cowan
Moritz Heidkamp scripsit: Only the first cycle detected is reported currently. I think that's more than satisfactory. Users shouldn't be topologically sorting a graph that might have cycles anyway. -- Normally I can handle panic attacks on my own; John Cowan co...@ccil.org but panic is, at