概要
Simple directed graph implementation for topological sorting
メタデータ
ワード
タプルクラス
通常ワード
クラス述語ワード
ファイル
Simple directed graph implementation for topological sorting
メタデータ
| タグ: | collections |
| 作者: | Alex Chapman |
ワード
タプルクラス
| クラス | スーパークラス | スロット |
 digraph | hashtable | |
| vertex | tuple | value 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
resource:extra/digraphs/digraphs-docs.factor
resource:extra/digraphs/digraphs-tests.factor