AdjacencyGraph

AdjacencyGraph[amat]

隣接行列 amat のグラフを与える．

AdjacencyGraph[{v1,v2,…},amat]

頂点 vi，隣接行列 amat のグラフを与える．

詳細とオプション

予備知識

  • AdjacencyGraphは，無向グラフあるいは有向グラフの隣接行列表現からグラフを作る．隣接行列は，行と列がそれぞれグラフの頂点に当たり，要素 aijが頂点 viから頂点 vjまでの（有向）辺の数を表す非負の整数である正方行列である．対角項がある隣接行列は，自己ループを作る．
  • オプションDirectedEdges（可能な値はAutomatic．True，False）を使って有向グラフを作るか無向グラフを作るかを制御することができる．デフォルトで，AdjacencyGraphは，入力行列が対称行列の場合は無向グラフを，その他の場合は有向グラフを返す．
  • AdjacencyGraphはGraphと同じオプション（EdgeStyle，VertexStyle，EdgeLabels，VertexLabels，GraphLayout，VertexCoordinates等）を取る．AdjacencyGraphはグラフの重みは考慮しないので，重み付きの隣接行列からグラフを構築する場合はWeightedAdjacencyGraphを使わなければならない．
  • AdjacencyListは，指定された頂点 viに隣接する頂点のリスト，つまり隣接行列の i 番目の列（無向グラフの場合は i 番目の行）中の非零要素の位置のリストに相当するリストを返す．任意のグラフ（AdjacencyGraphによって構築されたグラフを含む）の隣接行列全体はAdjacencyMatrixで得ることができる．IncidenceGraphは，グラフの構築に，隣接行列の代りに指標行列表現を使う．

例題

すべて開くすべて閉じる

例  (2)

隣接行列からグラフを構築する：

対称隣接行列は結果として無向グラフになる：

スコープ  (7)

対称行列は無向グラフと解釈される：

非対称行列は有向グラフと解釈される：

DirectedEdgesを使って対称行列から有向グラフを構築する：

対角成分のある行列は自己ループを作る：

SparseArrayオブジェクトを使って隣接行列を指定する：

デフォルトで，頂点は1から までの整数であるとみなされる：

明示的な頂点リストを使って頂点に名前を与える：

AdjacencyGraphは大きい行列にも使える：

オプション  (83)

AnnotationRules  (3)

頂点の注釈を指定する：

辺の注釈を指定する：

グラフ自体の注釈を指定する：

DirectedEdges  (3)

デフォルトで対称行列は無向グラフを生成する：

DirectedEdges->Trueを使って有向グラフを生成する：

デフォルトで非対称行列は有向グラフを生成する：

EdgeLabels  (7)

辺12にラベルを付ける：

すべての辺に個別にラベルを付ける：

式をラベルとして使う：

Placedを記号位置と共に使って辺に沿ったラベルの置き方を制御する：

明示的な座標を使ってラベルを置く：

ラベル内で位置を変える：

複数のラベルを置く：

TooltipとStatusAreaの値を使って自動的にラベルを付ける：

EdgeShapeFunction  (6)

EdgeShapeFunctionの組込み設定のリストを得る：

基線を含む無向辺：

辺に異なるグリフがある線グラフ：

塗り潰された矢印を含む有向辺：

線による矢印：

塗り潰されていない矢印：

個別の辺に辺関数を指定する：

別のデフォルトの辺関数と組み合せる：

プログラムを実行して辺を描く：

EdgeShapeFunctionはEdgeStyleと組み合せることができる：

EdgeShapeFunctionはEdgeStyleより優先順位が高い：

EdgeStyle  (2)

すべての辺にスタイルを付ける：

個々の辺にスタイルを付ける：

EdgeWeight  (2)

すべての辺の重みを指定する：

任意の数式を重みとして使う：

GraphHighlight  (3)

頂点1をハイライトする：

辺23をハイライトする：

頂点と辺をハイライトする：

GraphHighlightStyle  (2)

GraphHighlightStyleの組込み設定のリストを得る：

GraphHighlightStyleの組込み設定を使う：

GraphLayout  (5)

デフォルトで，レイアウトは自動的に選ばれる：

特別な曲線上のレイアウトを指定する：

最適化の基準を満足するレイアウトを指定する：

VertexCoordinatesはGraphLayoutの座標を無効にする：

AbsoluteOptionsを使い，レイアウトアルゴリズムで計算されたVertexCoordinatesを抽出する：

PlotTheme  (4)

基本テーマ  (2)

一般的な基本テーマを使う：

白黒のテーマを使う：

特徴テーマ  (2)

大きいグラフのテーマを使う：

古典的な図表のテーマを使う：

VertexCoordinates  (3)

デフォルトで，任意の頂点座標が自動的に計算される：

AbsoluteOptionsを使って結果の頂点座標を抽出する：

楕円に沿ったレイアウト関数を指定する：

上記を使ってグラフの頂点座標を生成する：

VertexCoordinatesはGraphLayoutより優先順位が高い：

VertexLabels  (13)

頂点名をラベルに使う：

個々の頂点にラベルを付ける：

すべての頂点にラベルを付ける：

任意の式をラベルとして使う：

Placedを記号位置と共に使って位置の外側を含むラベルの置き方を制御する：

記号的な外側のコーナー位置：

記号的な内側の位置：

記号的な内側のコーナー位置：

明示的な座標を使ってラベルの中心を置く：

すべてのラベルを頂点の右上のコーナーに置き，ラベル内の座標位置を変える：

複数のラベルを置く：

任意の数のラベルを使うことができる：

Placedの引数を使ってTooltipを含むフォーマットを制御する：

あるいはStatusAreaを含むフォーマットを制御する：

より高度なフォーマット関数を使う：

VertexShape  (5)

任意のGraphics，Image，あるいはGraphics3Dを頂点の形として使う：

個別の頂点の形を指定する：

VertexShapeはVertexSizeと組み合せることができる：

VertexShapeはVertexStyleの影響を受けない：

VertexShapeFunctionはVertexShapeより優先順位が高い：

VertexShapeFunction  (10)

VertexShapeFunctionの組込みコレクションのリストを得る：

"Basic"コレクションのVertexShapeFunctionの組込み設定を使う：

簡単な基本形：

一般的な基本形：

"Rounded"コレクションのVertexShapeFunctionの組込み設定を使う：

"Concave"コレクションのVertexShapeFunctionの組込み設定を使う：

個々の頂点を描く：

デフォルトの頂点関数と組み合せる：

定義済みのグラフィックスを使って頂点を描く：

プログラムを実行して頂点を描く：

VertexShapeFunctionはVertexStyleと組み合せることができる：

VertexShapeFunctionはVertexStyleより優先順位が高い：

VertexShapeFunctionはVertexSizeと組み合せることができる：

VertexShapeFunctionはVertexShapeより優先順位が高い：

VertexSize  (8)

デフォルトで，頂点の大きさは自動的に計算される：

記号的な頂点サイズを使ってすべての頂点の大きさを指定する：

頂点座標間の最短距離との割合を使う：

すべての頂点座標の全体的な対角との割合を使う：

方向と 方向の両方で大きさを指定する：

個別の頂点の大きさを指定する：

VertexSizeはVertexShapeFunctionと組み合せることができる：

VertexSizeはVertexShapeと組み合せることができる：

VetexStyle  (5)

すべての頂点にスタイルを付ける：

個々の頂点にスタイルを付ける：

VertexShapeFunctionはVertexStyleと組み合せることができる：

VertexShapeFunctionはVertexStyleより優先順位が高い：

VertexStyleはBaseStyleと組み合せることができる：

VertexStyleはBaseStyleより優先順位が高い：

VertexShapeはVertexStyleの影響を受けない：

VertexWeight  (2)

全頂点の重みを指定する：

任意の数式を重みとして使う：

アプリケーション  (2)

s〚i〛⊆s〚j〛であれば頂点 i がs〚i〛を表し辺 ij を持つ集合 s のリストからグラフを構築する：

s〚i〛がs〚j〛を分割する (s〚i〛∣s〚j〛)場合に ij となる整数 s のリストからグラフを構築する：

特性と関係  (6)

VertexCountとEdgeCountを使って頂点と辺を数える：

VertexListとEdgeListを使って標準的な順序で頂点と辺を列挙する：

グラフからAdjacencyMatrixを計算する：

グラフはその隣接行列から再構築することができる：

対角線上にある成分がすべて0である隣接行列は自己ループのないグラフを構築する：

対角上の1はすべて自己ループを示している：

対角の外側のすべての成分が1である隣接行列は完全グラフを構築する：

Wolfram Research (2010), AdjacencyGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/AdjacencyGraph.html.

テキスト

Wolfram Research (2010), AdjacencyGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/AdjacencyGraph.html.

CMS

Wolfram Language. 2010. "AdjacencyGraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/AdjacencyGraph.html.

APA

Wolfram Language. (2010). AdjacencyGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/AdjacencyGraph.html

BibTeX

@misc{reference.wolfram_2024_adjacencygraph, author="Wolfram Research", title="{AdjacencyGraph}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/AdjacencyGraph.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_adjacencygraph, organization={Wolfram Research}, title={AdjacencyGraph}, year={2010}, url={https://reference.wolfram.com/language/ref/AdjacencyGraph.html}, note=[Accessed: 21-November-2024 ]}