digraphs ボキャブラリ
Factor ハンドブック > ボキャブラリ索引


概要
Simple directed graph implementation for topological sorting

メタデータ
タグ:collections
作者:Alex Chapman


ワード

タプルクラス
クラススーパークラススロット
digraph hashtable
vertex tuplevalue edges


通常ワード
ワードスタック効果
(topological-sort)( seq unvisited key -- seq unvisited )
<digraph>( -- digraph )
<vertex>( value -- vertex )
@edges( from to digraph -- to edges )
add-edge( from to digraph -- )
add-vertex( key value digraph -- )
children( key digraph -- seq )
delete-edge( from to digraph -- )
delete-to-edges( to digraph -- )
delete-vertex( key digraph -- )
topological-sort( digraph -- seq )
topological-sorted-values( digraph -- seq )
unvisited?( unvisited key -- ? )
visit-children( seq unvisited key -- seq unvisited )
visited( unvisited key -- )


クラス述語ワード
ワードスタック効果
digraph?( object -- ? )
vertex?( object -- ? )


ファイル
resource:extra/digraphs/digraphs.factor
resource:extra/digraphs/digraphs-docs.factor
resource:extra/digraphs/digraphs-tests.factor