GraphUtilities`
GraphUtilities`

AdjacencyMatrix

バージョン10で，GraphUtilitiesパッケージの機能すべてがWolframシステムに組み込まれた． »

AdjacencyMatrix[g]

グラフ g を表すSparseArrayオブジェクトを返す．

AdjacencyMatrix[g,n]

n 個の頂点のグラフを作成するために必要に応じて付加的な非連結頂点を加えて，グラフ g を表すSparseArrayオブジェクトを返す．

詳細とオプション

  • AdjacencyMatrixの機能はWolfram言語の組込み関数AdjacencyMatrixで利用できるようになった．
  • AdjacencyMatrixを使うためには，まずグラフユーティリティパッケージをロードしなくてはならない．それにはNeeds["GraphUtilities`"]を実行する必要がある．
  • グラフ g は，規則のリスト，隣接行列，グラフの Combinatorica 表現のどれで指定してもよい．
  • SparseArrayオブジェクトの行／列はVertexList[g]で返される順序の頂点に対応する．

例題

すべて開くすべて閉じる

例  (2)

規則のリストで指定されたグラフの隣接行列：

この関数はWolframシステムのAdjacencyMatrixで代替されている：

スコープ  (2)

規則のリストにより指定されたグラフのSparseArray表現：

以下で隣接行列に追加の行と列が加わる．これは接続されていない頂点になる：

特性と関係  (2)

以下は Combinatorica オブジェクトによって指定されたグラフのSparseArray表現を与える：

GridGraphの隣接行列のMatrixPlotとそのグラフ描画を表示する：

考えられる問題  (1)

第2引数に，グラフに含まれる頂点よりも少ない頂点を指定すると無視される：

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

テキスト

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

CMS

Wolfram Language. 2007. "AdjacencyMatrix." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/GraphUtilities/ref/AdjacencyMatrix.html.

APA

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

BibTeX

@misc{reference.wolfram_2024_adjacencymatrix, author="Wolfram Research", title="{AdjacencyMatrix}", year="2007", howpublished="\url{https://reference.wolfram.com/language/GraphUtilities/ref/AdjacencyMatrix.html}", note=[Accessed: 18-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_adjacencymatrix, organization={Wolfram Research}, title={AdjacencyMatrix}, year={2007}, url={https://reference.wolfram.com/language/GraphUtilities/ref/AdjacencyMatrix.html}, note=[Accessed: 18-November-2024 ]}