Mathematica > 数学とアルゴリズム > グラフとネットワーク > グラフの測定基準 > GraphDistance
Mathematica > 可視化とグラフィックス > グラフとネットワーク > グラフの測定基準 > GraphDistance
MATHEMATICA 組込みシンボル

GraphDistance

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

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

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

  • GraphDistance[g, s, t] は s と t 間の最短経路の長さを与える．
  • s から t までの経路がない場合の距離はInfinityである．
  • 重み付きグラフの場合，距離は s から t までの任意の経路に沿った重みの総和の最小のものである．
バージョン 8 の新機能
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 »