邻接表和邻接矩阵的区别

Question

我经常看到我的导师在图论[=19=中提到邻接表和邻接矩阵 ]
但是我还是不明白其中的区别？
有什么帮助吗？

Answer 1

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连接，或者它们是否是相同的节点。 希望这对您有所帮助！