MATHEMATICA 内置符号

GraphDistanceMatrix

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

GraphDistanceMatrix

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

更多信息

GraphDistanceMatrix 返回一个 SparseArray 对象或者一个普通矩阵.

距离矩阵的元素给出从顶点到顶点的最短距离.

距离矩阵的对角线元素总是0.

元素是 Infinity () ，如果从顶点到顶点不存在路径.

在 GraphDistanceMatrix 中，一个元素为 Infinity，如果在 d 步或者更少的步数内，不存在从顶点到顶点的路径.

假设顶点以 VertexList[g] 的顺序给出.

范例

关闭所有单元

例 (1)

给出一个完全图的距离矩阵：

In[1]:=

Out[1]=

In[2]:=

Out[2]//MatrixForm=

范围 (5)

GraphDistanceMatrix 适用于无向图：

也适用于有向图：

加权图：

对于规模适度的图，提取矩阵的单个列：

使用 GraphDistance 来计算相同的结果花费更多时间：

适用于大规模图：

当只需要一个列，并且图是大规模的，使用 GraphDistance 通常更快：

选项 (6)

取决于输入，自动选择方法：

方法对每条边使用1作为权值：

可用于权值只为正值的边构成的图：

可用于边权值含有负数的有向图：

可用于边权值包含负数的有向图：

对于稀疏图比

方法更快：

应用 (2)

考虑整个图去，求顶点的离心率：

对于强连通图，结果与 VertexEccentricity 一致：

求一个连通图中每个顶点的顶点离心率：

检测结果：

属性和关系 (5)

距离矩阵的行和列遵循由 VertexList 给出的顺序：

距离矩阵的对角线元素总是零：

距离矩阵可以通过使用 GraphDistance 求得：

在一个连通图中，VertexEccentricity 可以从距离矩阵得到：

属于不同连通分量的两个顶点之间的距离是 Infinity：

可能存在的问题 (2)

矩阵的索引可能与我们所期望的不同，它们并没有与顶点之间的关联：

从

到

的距离不位于预期的矩阵位置上：

原因是顶点没有以预期顺序排列：

通过当调用诸如 Graph 的函数时明确列出顶点，求解该问题：

现在在预期的位置上可以找到距离：

不是一个有效的 Method 选项：

而是使用

、

或者 Method 的默认选项：

巧妙范例 (1)

参见

GraphDistance AdjacencyMatrix GraphPower GraphRadius GraphDiameter GraphCenter GraphPeriphery

更多关于

图度量法与度量

路径与圈

8.0的新功能：字母列表

版本 8 的新功能