邻接表

一个图的邻接表表示由个列表组成，每个列表对应一个顶点，，其中给出与相邻的顶点。图的邻接表可以使用 Wolfram 语言计算，使用

  AdjacencyList[g, #]& /@ VertexList[g]

并且一个图可以从邻接表构建，使用

  Graph[UndirectedEdge @@@ Union[
      Sort /@ Flatten[
      MapIndexed[{#, #2[[1]]}&, l, {2}],
    1]]]

另请参阅

邻接矩阵

使用 Wolfram|Alpha 探索

更多尝试

阿波罗尼安网络
图的性质
第 4 个费马素数

参考文献

Skiena, S. "邻接表。" §3.1.2 in Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, pp. 86-87, 1990.

在 Wolfram|Alpha 中引用

邻接表

请引用为

Weisstein, Eric W. "邻接表。" 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/AdjacencyList.html