[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Chicken-hackers] [PATCH] Reimplement topological-sort with cycle de
From: |
Moritz Heidkamp |
Subject: |
Re: [Chicken-hackers] [PATCH] Reimplement topological-sort with cycle detection |
Date: |
Sun, 03 Mar 2013 15:54:37 +0100 |
Moritz Heidkamp <address@hidden> writes:
> One thing I'm not sure about is how I raise the condition in case a
> cycle is detected. Comments on that are very welcome!
Right, forgot to include an example:
#;1> (topological-sort '((a b) (b c) (c a)) eq?)
Error: (topological-sort) cycle detected: (a b c a)
As you can see it includes a hint about the cyclic path. Only the first
cycle detected is reported currently.
Moritz