MATHEMATICA 組込みシンボル

GraphDistance

グラフ g 上のソース頂点 s からターゲット頂点 t までの距離を返す．

グラフ g 上の頂点 s からすべての頂点までの距離を返す．

格子グラフの距離を与える：

Out[1]=

Out[2]=

GraphDistanceは無向グラフに使うことができる：

有向グラフ：

重み付きグラフ：

2つの頂点間の距離は任意の経路に沿った辺の重さの合計の最小のものである：

大きいグラフに使う：

メソッドは入力に従って自動的に選ばれる：

メソッドはすべての辺に重み1を使う：

は辺の重みが正であるグラフにのみ使うことができる：

サイズ

のGridGraphの相対するコーナーの間の距離を求める：

次元のサイズが

のGridGraphの相対するコーナーの間の距離を求める：

木の頂点からの距離を可視化する：

ある頂点から他の任意の頂点までの最大距離を求める：

距離に比例するように色付けする：

確率

のベルヌーイ(Bernoulli)グラフの2頂点間の距離の期待値は

である：

アルファベットを使った短い単語のDamerauLevenshteinDistanceを示す：

2つの単語のDamerau-Levenshtein距離を求める：

結果を確かめる：

2つの頂点間の距離はFindShortestPathで求めることができる：

距離行列：

連結グラフでは，頂点のVertexEccentricityはGraphDistanceで計算できる：

異なる連結成分に属する2つの頂点間の距離はInfinityである：