It would be great if you could add algorithmic complexity bounds to the specification.

Please consider replacing the `=` argument with a comparator because this will allow an algorithm to use hash tables (or balanced trees), making a difference for large graphs.

It could also make sense to add Tarjan's SCC algorithm to this SRFI.

Am Mi., 10. Aug. 2022 um 21:55 Uhr schrieb Arthur A. Gleckler <xxxxxx@speechcode.com>:

Subject: SRFI 234: Topological Sorting
Scheme Request for Implementation 234,
"Topological Sorting,"
by John Cowan and Arvydas Silanskas, but based on Shiro Kawai's implementation for Gauche,
is now available for discussion.

Its draft and an archive of the ongoing discussion are available at https://srfi.schemers.org/srfi-234/.

You can join the discussion of the draft by filling out the subscription form on that page.

You can contribute a message to the discussion by sending it to xxxxxx@srfi.schemers.org.

Here's the abstract:

Topological sorting is an algorithm that takes a graph consisting of nodes and other nodes that depend on them, forming a partial order, and returns a list representing a total ordering of the graph. If the graph is cyclic, the topological sort will fail, and an error will be signaled.

Regards,


SRFI Editor