Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

VertexIndex

VertexIndex[g,v]

给出顶点 v 在图 g 中的整数索引.

VertexIndex[{vw,…},…]

使用规则 vw 指定图 g.

更多信息

VertexIndex 亦称为顶点的顺序.
VertexIndex 是一个将唯一整数索引分配给图中每个顶点的映射，通常用于引用数组中的元素.

VertexIndex 给出在诸如 VertexList、AdjacencyMatrix、KirchhoffMatrix、IncidenceMatrix 和GraphDistanceMatrix 的函数中使用的顺序.
VertexIndex[g,v] 给出顶点 v 在 VertexList[g] 中的位置.
VertexIndex[g,v] 给出顶点 v 在 IncidenceMatrix[g] 中的行位置.
VertexIndex[g,v] 给出顶点 v 在 AdjacencyMatrix[g]、KirchhoffMatrix[g] 和GraphDistanceMatrix[g] 中的行、列位置.

范例

打开所有单元关闭所有单元

基本范例 (1)

求顶点的整数索引：

该索引对应于顶点列表中的位置：

范围 (4)

VertexIndex 可用于无向图：

有向图：

使用规则指定图：

VertexIndex 作用于大规模图：

属性和关系 (11)

顶点的 VertexIndex 对应于 VertexList 中的位置：

VertexIndex 通常比 Position 更快：

VertexQ 可用于判断 VertexIndex 是否成功：

尝试一个顶点项目：

利用 EdgeIndex 求一条边的整数索引：

VertexIndex 给出用于 AdjacencyMatrix 中的行、列顺序：

检验与是否相邻：

VertexIndex 给出用于 WeightedAdjacencyMatrix 的行序与列序：

求边的权重：

VertexIndex 给出用于 AdjacencyMatrix 的行序与列序：

求与之间的最短距离：

VertexIndex 给出用于 KirchhoffMatrix 的行序与列序：

求的顶点度：

VertexIndex 和 EdgeIndex 给出用于 IncidenceMatrix 的行序与列序：

检验是否与相关联：

VertexIndex 给出 VertexDegree 的排序：

求1的顶点度：

直接使用 VertexDegree：

VertexIndex 给出中心性排序：

求1的中心性度量：

可能存在的问题 (1)

某些顶点似乎没有整数索引：

成员归属使用 SameQ 而非 Equal 检验：

通过使用相同的表达式，找到整数索引：

顶部