WeightedAdjacencyMatrix

WeightedAdjacencyMatrix[g]

グラフ g の辺の重みがある隣接行列を与える.

WeightedAdjacencyMatrix[{vw,}]

規則 vw を使ってグラフ g を指定する.

詳細とオプション

  • WeightedAdjacencyMatrixSparseArrayオブジェクトを返す.これはNormalを使って通常の行列に変換することができる.
  • 重み付き隣接行列の項 wijは頂点 νiから頂点 νjへの有向辺の重みである.そこに辺がなければ重みは0であるとみなされる.
  • 明示的にEdgeWeightが指定されていない辺の重みは1であるとみなされる.
  • 1本の無向辺は方向が逆で重みが等しい2本の有向辺であるとみなされる.
  • 頂点 viVertexList[g]で与えられる順序であるとみなされる.
  • グラフの重み付き隣接行列の次元は × である.ただし, は頂点数である.

例題

すべて開くすべて閉じる

  (2)

無向グラフの重み付き隣接行列:

有向グラフの重み付き隣接行列:

スコープ  (5)

無向グラフの重み付き隣接行列は対称である:

有向グラフの重み付き隣接行列は対称ではないことがある:

規則を使ってグラフを指定する:

自己ループがあるグラフの重み付き隣接行列には対角項目がある:

WeightedAdjacencyMatrixは大きいグラフに使える:

MatrixPlotを使って行列を可視化する:

特性と関係  (4)

重み付き隣接行列の行と列はVertexListで与えられる順に従う:

WeightedAdjacencyGraphを使って重み付き隣接行列からグラフを構築する:

行数と列数は頂点数と同じである:

ループのないグラフの主対角項はすべて0である:

Wolfram Research (2010), WeightedAdjacencyMatrix, Wolfram言語関数, https://reference.wolfram.com/language/ref/WeightedAdjacencyMatrix.html (2015年に更新).

テキスト

Wolfram Research (2010), WeightedAdjacencyMatrix, Wolfram言語関数, https://reference.wolfram.com/language/ref/WeightedAdjacencyMatrix.html (2015年に更新).

CMS

Wolfram Language. 2010. "WeightedAdjacencyMatrix." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/WeightedAdjacencyMatrix.html.

APA

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

BibTeX

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

BibLaTeX

@online{reference.wolfram_2024_weightedadjacencymatrix, organization={Wolfram Research}, title={WeightedAdjacencyMatrix}, year={2015}, url={https://reference.wolfram.com/language/ref/WeightedAdjacencyMatrix.html}, note=[Accessed: 22-November-2024 ]}