WeakComponents

バージョン10では,グラフユーティリティパッケージの機能すべてがWolframシステムに組み込まれている. >>

WeakComponents[g]
無向グラフ g で弱連結の要素をすべてリストする.

詳細詳細

  • を使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • 有向グラフの弱連結要素とは,頂点の各ペアについて,その頂点間に経路が存在するような頂点集合である.グラフ g は無向と考えられる.

例題例題すべて開くすべて閉じる

  (2)  (2)

In[1]:=
Click for copyable input

次のグラフには2つの弱連結要素があることを示している:

In[2]:=
Click for copyable input
In[3]:=
Click for copyable input
Out[3]=

の代わりにWeaklyConnectedComponentsが使われるようになった:

In[1]:=
Click for copyable input
In[2]:=
Click for copyable input
Out[2]=