12.95 util.toposort - トポロジカルソート ¶

Module: util.toposort ¶

トポロジカルソートのアルゴリズムを実装します。

今では、SRFI-234がこのモジュールの上位互換の機能を提供しています (srfi.234 - トポロジカルソート参照)。 新しいコードはSRFI-234を使ってください。

Function: topological-sort graph :optional eqproc ¶

{util.toposort} graphによって指定される依存関係の元で、 トポロジカルソートされたノードのリストを返します。 graphの形式について詳しくはsrfi.234 - トポロジカルソートを参照してください。

この手続きは、SRFI-234のtopological-sortに比べて次の点で異なります。

• graphが循環を含んでいた場合、SRFI-234は#fを返しますが、 この手続きはエラーを投げます。
• ノード比較手続きeqprocのデフォルトは、SRFI-234ではequal?ですが、 この手続きではeqv?です。
• この手続きは3番目の引数を取りません。