NeighborhoodVertices

バージョン10で,GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた. >>

NeighborhoodVertices[g,i,r]
r 回以内のホップで頂点 i から到達することのできる頂点を与える.

NeighborhoodVertices[g,i]
頂点 i から到達することのできる頂点を与える.

詳細詳細

  • NeighborhoodVerticesの機能はWolfram言語の組込み関数NeighborhoodGraphで利用できるようになった.
  • NeighborhoodVerticesを使うためには,まずグラフユーティリティパッケージをロードしなくてはならない.それにはNeeds["GraphUtilities`"]を実行する必要がある.
  • NeighborhoodVerticesは一定数以内のホップで,指定された頂点から到達することのできる頂点を返す.

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

  (2)  (2)

In[1]:=
Click for copyable input

簡単な有向グラフを定義する:

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

1回のホップで頂点2から到達することのできる頂点をすべて見付ける:

In[4]:=
Click for copyable input
Out[4]=

頂点2から到達できる頂点をすべて見付ける:

In[5]:=
Click for copyable input
Out[5]=

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

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