AdjacencyList[g,v]
頂点 v に隣接する頂点のリストを与える.
AdjacencyList[g,patt]
パターン patt にマッチする頂点に隣接する頂点のリストを与える.
AdjacencyList[g,patt,d]
最大で距離 d にある頂点のリストを与える.
AdjacencyList[{vw,…},…]
規則 vw を使ってグラフ g を指定する.
AdjacencyList
AdjacencyList[g,v]
頂点 v に隣接する頂点のリストを与える.
AdjacencyList[g,patt]
パターン patt にマッチする頂点に隣接する頂点のリストを与える.
AdjacencyList[g,patt,d]
最大で距離 d にある頂点のリストを与える.
AdjacencyList[{vw,…},…]
規則 vw を使ってグラフ g を指定する.
詳細
- AdjacencyListは,拡張点の近傍を表すためによく使われる.
- AdjacencyListは頂点のリストをグラフ g で使われる順序で返す.
- AdjacencyList[g,v]はAdjacencyList[g,v,1]と等価である.
- AdjacencyList[g]は,g の各頂点の隣接頂点のリストを与える.
- AdjacencyList[g,All]は,事実上 AdjacencyList[g]と等価である.
例題
すべて開く すべて閉じる例 (3)
AdjacencyList[[image], 1]AdjacencyList[[image], _ ? (# < 3&)]g = GridGraph[{11, 11}, VertexSize -> 0.6, VertexStyle -> {61 -> Blue}];Table[HighlightGraph[g, AdjacencyList[g, 61, i]], {i, 3}]スコープ (6)
AdjacencyListは無向グラフに使うことができる:
AdjacencyList[[image], 1]AdjacencyList[[image], 1]AdjacencyList[{1 -> 3, 2 -> 1, 3 -> 6, 4 -> 6, 1 -> 5, 5 -> 4, 6 -> 1}, 1]AdjacencyList[[image], _Integer]AdjacencyList[[image], 1, 2]AdjacencyListは大きいグラフに使うことができる:
g = GridGraph[{10, 10, 10, 10}];AdjacencyList[g, 100]//Timingアプリケーション (1)
特性と関係 (2)
AdjacencyListはNeighborhoodGraphを使って求めることができる:
g = [image];AdjacencyList[g, 1]VertexList[NeighborhoodGraph[g, 1], Except[1]]AdjacencyListはIncidenceListを使って求めることができる:
g = [image];AdjacencyList[g, 2]DeleteCases[Flatten[List@@@IncidenceList[g, 2]], 2]関連するガイド
テキスト
Wolfram Research (2012), AdjacencyList, Wolfram言語関数, https://reference.wolfram.com/language/ref/AdjacencyList.html (2018年に更新).
CMS
Wolfram Language. 2012. "AdjacencyList." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2018. https://reference.wolfram.com/language/ref/AdjacencyList.html.
APA
Wolfram Language. (2012). AdjacencyList. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/AdjacencyList.html
BibTeX
@misc{reference.wolfram_2026_adjacencylist, author="Wolfram Research", title="{AdjacencyList}", year="2018", howpublished="\url{https://reference.wolfram.com/language/ref/AdjacencyList.html}", note=[Accessed: 08-August-2026]}
BibLaTeX
@online{reference.wolfram_2026_adjacencylist, organization={Wolfram Research}, title={AdjacencyList}, year={2018}, url={https://reference.wolfram.com/language/ref/AdjacencyList.html}, note=[Accessed: 08-August-2026]}