TopologicalSort

Combinatorica`

TopologicalSort

バージョン10で，Combinatorica パッケージの機能のほとんどがWolframシステムに組み込まれた． »

TopologicalSort[g]

辺では頂点が頂点の前に現れるということを暗示的に示すように，非循環有向グラフの頂点の置換を与える

詳細とオプション

TopologicalSortの機能はWolfram言語の組込み関数TopologicalSortで利用できるようになった．
TopologicalSortを使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．

Wolfram Language code: Needs["Combinatorica`"]

Wolfram Language code: g = FromOrderedPairs[{{1, 3}, {1, 4}, {2, 1}, {2, 4}, {3, 4}, {5, 2}, {5, 3}}];

Wolfram Language code: ShowGraph[g]

Wolfram Language code: TopologicalSort[g]

この関数の代りに Mathematica カーネルのTopologicalSortが使われるようになった：

Wolfram Language code: g = Graph[{13, 14, 21, 24, 34, 52, 53}]

Wolfram Language code: TopologicalSort[g]

Top