GraphDistanceMatrix

GraphDistanceMatrix[g]
给出图 g 的顶点之间的距离组成的矩阵.

GraphDistanceMatrix[g,d]
给出图 g 中最大距离为 d 的顶点之间的距离组成的矩阵.

GraphDistanceMatrix[{vw,},]
使用规则 vw 指定图 g.

更多信息和选项更多信息和选项

  • GraphDistanceMatrix 返回一个 SparseArray 对象或者一个普通矩阵.
  • 距离矩阵 dij 的元素给出从顶点 vi 到顶点 vj 的最短距离.
  • 距离矩阵的对角线元素 dii 总是0.
  • 元素 dijInfinity () ,如果从顶点 vi 到顶点 vj 不存在路径.
  • GraphDistanceMatrix[g,d] 中,一个元素 dijInfinity,如果在 d 步或者更少的步数内,不存在从顶点 vi 到顶点 vj 的路径.
  • 假设顶点 viVertexList[g] 的顺序给出.
  • 对于加权图,该距离指的是从顶点 vi 到顶点 vj 沿任何路径的权值之和的最小值.
  • 可以给出下列选项:
  • EdgeWeightAutomatic各边权值
    MethodAutomatic使用的方法
  • 可能的 Method 设置包括 "Dijkstra""FloydWarshall""Johnson".
2010年引入
(8.0)
| 2015年更新
(10.3)