chicken-hackers
[Top][All Lists]
Advanced

[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



reply via email to

[Prev in Thread] Current Thread [Next in Thread]