WOLFRAM

Wolfram 语言与系统参考资料中心

EdgeIndex[g,e]

给出图 g 中边 e 的整数索引.

EdgeIndex[{vw,…},…]

用规则 vw 指定图 g.

更多信息
Details and Options Details and Options
范例  
基本范例  
范围  
属性和关系  
可能存在的问题  
参见
相关指南
历史
按以下格式引用：

EdgeIndex

EdgeIndex[g,e]

给出图 g 中边 e 的整数索引.

EdgeIndex[{vw,…},…]

用规则 vw 指定图 g.

更多信息

范例

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

基本范例  (1)

求一条边的整数索引：

Wolfram Language code: g = [image];
Wolfram Language code: EdgeIndex[g, 411]

索引对应于边列表中的位置：

Wolfram Language code: EdgeList[g][[%]]

范围  (4)

EdgeIndex 可用于无向图：

Wolfram Language code: EdgeIndex[[image], ab]

有向图：

Wolfram Language code: EdgeIndex[[image], ab]

用规则指定图：

Wolfram Language code: EdgeIndex[{a -> b, b -> c, c -> a}, ab]

EdgeIndex 可用于大规模图：

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: Timing[EdgeIndex[g, 12]]

属性和关系  (5)

边的 EdgeIndex 对应于 EdgeList 中的位置：

Wolfram Language code: g = CompleteGraph[4, DirectedEdges -> True, EdgeStyle -> Arrowheads[Small]]
Wolfram Language code: Table[EdgeList[g][[EdgeIndex[g, e]]] === e, {e, EdgeList[g]}]

对无向边中的顶点进行排序，以进行比较：

Wolfram Language code: g = CompleteGraph[4]
Wolfram Language code: Table[Sort[EdgeList[g][[EdgeIndex[g, e]]]] === Sort[e], {e, EdgeList[g]}]

EdgeIndex 通常比 Position 更快：

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: {Timing[EdgeIndex[g, 12]], Timing[Position[EdgeList[g], 12 | 21]]}

EdgeQ 可用于判断 EdgeIndex 是否成功：

Wolfram Language code: g = [image];

对一个边项目进行尝试：

Wolfram Language code: {EdgeQ[g, 32], EdgeIndex[g, 32]}

对一个非边项目进行尝试：

Wolfram Language code: {EdgeQ[g, 24], EdgeIndex[g, 24]}

利用 VertexIndex 求顶点的整数索引：

Wolfram Language code: VertexIndex[Graph[{23, 31}], 2]

VertexIndex 和 EdgeIndex 给出 IncidenceMatrix 中所用的行排序和列排序：

Wolfram Language code: g = Graph[{ad, ab, bc, cd}];
Wolfram Language code: (m = IncidenceMatrix[g])//MatrixForm

检验 是否与 相关联：

Wolfram Language code: m[[VertexIndex[g, a], EdgeIndex[g, ad]]]

可能存在的问题  (1)

某些边似乎没有整数索引：

Wolfram Language code: v = Block[{ϵ = 10 ^ -15}, Range[1.1, 1.4, 0.1] + ϵ]
Wolfram Language code: g = Graph[v, Table[v[[i]]v[[i + 1]], {i, 1, 3}], VertexShapeFunction -> "Name"]
Wolfram Language code: EdgeIndex[g, 1.11.2]

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

Wolfram Language code: {v[[1]]v[[2]] === 1.11.2, v[[1]]v[[2]] == 1.11.2}

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

Wolfram Language code: EdgeIndex[g, v[[1]]v[[2]]]
Wolfram Research (2010)，EdgeIndex，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeIndex.html （更新于 2015 年）.

文本

Wolfram Research (2010)，EdgeIndex，Wolfram 语言函数，https://reference.wolfram.com/language/ref/EdgeIndex.html （更新于 2015 年）.

CMS

Wolfram 语言. 2010. "EdgeIndex." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/EdgeIndex.html.

APA

Wolfram 语言. (2010). EdgeIndex. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/EdgeIndex.html 年

BibTeX

@misc{reference.wolfram_2026_edgeindex, author="Wolfram Research", title="{EdgeIndex}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/EdgeIndex.html}", note=[Accessed: 10-September-2026]}

BibLaTeX

@online{reference.wolfram_2026_edgeindex, organization={Wolfram Research}, title={EdgeIndex}, year={2015}, url={https://reference.wolfram.com/language/ref/EdgeIndex.html}, note=[Accessed: 10-September-2026]}