グラフユーティリティパッケージ >

WeakComponents

WeakComponents[g]
無向グラフ g で弱連結の要素をすべてリストする.
  • 有向グラフの弱連結要素とは,頂点の各ペアについて,その頂点間に経路が存在するような頂点集合である.グラフ g は無向と考えられる.
Needs["GraphUtilities`"]
次のグラフには2つの弱連結要素があることを示している:
In[2]:=
Click for copyable input
Out[2]=
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team