BiconnectedComponents

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

BiconnectedComponents[g]

グラフ g の二重連結要素のリストを返す．g が有向の場合は，内在する無向グラフが使われる．

詳細とオプション

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

Wolfram Language code: Needs["Combinatorica`"]

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

Wolfram Language code: ShowGraph[g]

Wolfram Language code: BiconnectedComponents[g]

BiconnectedComponentsの代りにKVertexConnectedComponentsが使われるようになった：

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

Wolfram Language code: KVertexConnectedComponents[g, 2]

Top