Generated: July 29, 2004, 07:56:40 A SchemeDoc Manual

Rooster Graph - Topological Sort

Jonah Nathaniel Beckford © 2004

Source file: rgraph-alg-topsort.scm
LAML Version 23.00 (December 12, 2003, full)

Alphabetic index:
topological-sort (GTYPE-topological-sort graph) Topological sort.
topological-sort* (GTYPE-topological-sort* graph) Topological sort.

topological-sort
Form (GTYPE-topological-sort graph)
Description Topological sort. Gets a reverse-sorted list of vertexes.
Parameters graph The graph object.
Returns A list of topologically reverse-sorted vertexes.

topological-sort*
Form (GTYPE-topological-sort* graph)
Description Topological sort. Gets a reverse-sorted stream of vertexes.
Parameters graph The graph object.
Returns A stream of topologically reverse-sorted vertexes.


Generated: July 29, 2004, 07:56:40
Generated by LAML SchemeDoc .