GraphDistanceMatrix

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

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

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

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