GraphUtilities`
GraphUtilities`

GraphDistance

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

GraphDistance[g,i,j]

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

詳細とオプション

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

例題

すべて開くすべて閉じる

例  (2)

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

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

この関数の代わりにWolframシステムのGraphDistanceが使われるようになった：

スコープ  (1)

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

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

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

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

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

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

アプリケーション  (1)

以下でノードが n 個，次数が d のランダムな有向グラフを生成する：

頂点が100個で次数が2の200個のランダムな有向グラフのうちの頂点1と頂点100の間の平均距離を計算する：

次数が増加すると，平均距離は減少する：

考えられる問題  (1)

小さい有向グラフを定義する：

辺が単位重みであると仮定すると頂点1から3までの距離は2である：

辺の重みが考慮に入ると，頂点1と3の間の距離は0になる：

辺の重みが考慮される場合の最短経路である：

辺の重みが無視される場合の最短経路である：

Wolfram Research (2007), GraphDistance, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/GraphDistance.html.

テキスト

Wolfram Research (2007), GraphDistance, Wolfram言語関数， https://reference.wolfram.com/language/GraphUtilities/ref/GraphDistance.html.

CMS

Wolfram Language. 2007. "GraphDistance." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/GraphDistance.html.

APA

Wolfram Language. (2007). GraphDistance. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/GraphUtilities/ref/GraphDistance.html

BibTeX

@misc{reference.wolfram_2024_graphdistance, author="Wolfram Research", title="{GraphDistance}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/GraphDistance.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_graphdistance, organization={Wolfram Research}, title={GraphDistance}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/GraphDistance.html}, note=[Accessed: 18-November-2024 ]}