StronglyConnectedComponents

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

StronglyConnectedComponents[g]

有向グラフ g の強連結成分を頂点のリストとして与える．

詳細とオプション

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

Wolfram Language code: Needs["Combinatorica`"]

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

Wolfram Language code: ShowGraph[g]

Wolfram Language code: StronglyConnectedComponents[g]

StronglyConnectedComponentsの代りにConnectedComponentsが使われるようになった：

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

Wolfram Language code: ConnectedComponents[g]

Top