MATHEMATICA 組込みシンボル

VertexIndex

グラフ g 中の頂点 v の整数指標を与える．

詳細

VertexIndexはVertexList，AdjacencyMatrix，KirchhoffMatrix，IncidenceMatrix，GraphDistanceMatrix等の関数で使われる順序を与える．

VertexIndexはVertexList[g]における頂点 v の位置を与える．

VertexIndexはIncidenceMatrix[g]における頂点 v の行の位置を与える．

VertexIndexはAdjacencyMatrix[g]，KirchhoffMatrix[g]，GraphDistanceMatrix[g]における頂点 v の行と列の位置を与える．

例題

すべて閉じる

例 (1)

頂点の整数指標を求める：

指標は頂点リスト中の位置に相当する：

頂点の整数指標を求める：

In[1]:=

Out[1]=

In[2]:=

Out[2]=

指標は頂点リスト中の位置に相当する：

In[3]:=

Out[3]=

スコープ (2)

VertexIndexは無向グラフに使うことができる：

有向グラフ：

VertexIndexは大きいグラフに使うことができる：

VertexList[g]の直接検索とパフォーマンスを比較する：

特性と関係 (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)

頂点の中には整数指標がないように見えるものもある：

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

同一の式を使うことで整数指標を求める：