主题
Search

邻接表

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

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

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

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

另请参阅

邻接矩阵

使用 探索

参考文献

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

在 中引用

邻接表

请引用为

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

主题分类