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 语言. 2012. "AdjacencyList." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2018. https://reference.wolfram.com/language/ref/AdjacencyList.html.
APA
Wolfram 语言. (2012). AdjacencyList. Wolfram 语言与系统参考资料中心. 追溯自 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]}