SRFI 234: Topological Sorting

11 views
Skip to first unread message

Arthur A. Gleckler

unread,
Aug 10, 2022, 3:55:07 PMAug 10
to
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
<srfi...@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
Reply all
Reply to author
Forward
0 new messages