グラフユーティリティパッケージ
GRAPH UTILITIES パッケージ シンボル

GraphDistance


グラフ g の頂点 i から頂点 j までの距離を返す．

詳細とオプション詳細とオプション

  • を使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • は1つの頂点から別の頂点へのグラフ距離を返す．i から j への経路が存在しない場合はInfinityが返される．デフォルトでは，各辺は重み1を持つものとされる．
  • 次のオプションを与えることができる：
  • WeightedFalse距離の計算で辺の重みを使うかどうかを指定する

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

例 (1)例 (1)

In[1]:=
Click for copyable input

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

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

頂点1と頂点5の間の距離を計算する：

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

頂点4から頂点1までには経路がない：

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

次で辺の重みを持つ簡単な有向グラフを定義する：

In[6]:=
Click for copyable input
In[7]:=
Click for copyable input
Out[7]=

辺の重みが単位重みである場合の頂点1から3への距離を示す：

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

辺の重みを考慮に入れると，距離は0になる：

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

アプリケーション (1)アプリケーション (1)

考えられる問題 (1)考えられる問題 (1)

トップへ
Send Feedback
Mathematica 9 is now available!

400+ new features, including the new Wolfram Predictive Interface, social network analysis, enterprise CDF deployment, and more »

Try Now
Buy/Upgrade
New to Mathematica? Find your learning path »
Have a question? Ask support »