GraphDistanceMatrix

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

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

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

  • GraphDistanceMatrixSparseArrayオブジェクトか通常の行列を返す.
  • 距離行列 の項目は頂点 から頂点 までの最短距離を与える.
  • 距離行列の対角項目 は常に0である.
  • 頂点 から頂点 までの経路が存在しない場合,項目 Infinity()である.
  • GraphDistanceMatrix[g,d]で頂点 から頂点 までに d ステップ以下の経路が存在しない場合,項目 Infinityになる.
  • 頂点 VertexList[g]によって与えられる順序であるとみなされる.
  • 重み付きグラフについては,距離は頂点 から頂点 までの,任意の経路に沿った重みの和の最低のものである.
  • 使用可能なオプション
  • EdgeWeightAutomatic各辺の重み
    MethodAutomatic使用するメソッド
  • Methodの使用可能な設定値には,がある.
2010年に導入
(8.0)