GraphDistanceMatrix

GraphDistanceMatrix[g]
グラフ g 内の頂点間の距離の行列を返す.

GraphDistanceMatrix[g, d]
グラフ g 内で最長距離を d とした頂点間の距離の行列を返す.

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

  • GraphDistanceMatrixSparseArrayオブジェクトか通常の行列を返す.
  • 距離行列 の項目は頂点 から頂点 までの最短距離を与える.
  • 距離行列の対角項目 は常に0である.
  • 頂点 から頂点 までの経路が存在しない場合,項目 Infinity()である.
  • GraphDistanceMatrix[g, d]で頂点 から頂点 までに d ステップ以下の経路が存在しない場合,項目 Infinityになる.
  • 頂点 VertexList[g]によって与えられる順序であるとみなされる.
バージョン 8 の新機能
New to Mathematica? Find your learning path »
Have a question? Ask support »