【发布时间】：2018-06-07 00:26:26
【问题描述】：
我经常看到我的导师在图论中同时引用邻接列表和邻接矩阵
但我还是不明白其中的区别？
有什么帮助吗？
【问题讨论】：
-
This article 可能会对您有所帮助。
标签： data-structures graph-theory adjacency-matrix adjacency-list
【发布时间】：2018-06-07 00:26:26
【问题描述】：
Adjacency list 显示哪些节点连接到哪些节点，格式如下：
2 3 4 5
1 4
1 5 4
1 2 5 3
1 3 4
这意味着节点1连接到节点2, 3, 4 and 5，节点2连接到1 and 4，等等。
另一方面，adjacency matrix 采用以下矩阵格式：
01111
10010
10011
11101
10110
表示如果第1个节点和第2个节点相连，则在grid[1][2]位置有一个1，如果2个节点没有相连，或者它们是相连的，则有0相同的节点。
希望这会有所帮助！
【讨论】：