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]

構成成分かどうかはEqualよりもむしろSameQを使って調べられる：

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 Language. 2010. "EdgeIndex." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/EdgeIndex.html.

APA

Wolfram Language. (2010). EdgeIndex. Wolfram Language & System Documentation Center. Retrieved from 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: 16-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: 16-September-2026]}