邻接表和邻接矩阵之间的区别

Question

我经常看到我的导师引用图论中的邻接列表和邻接矩阵 但我还是不明白其中的区别？ 有什么帮助吗？

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]位置有1，如果2个节点不在，则为0连接，或者如果它们是相同的节点。 希望这有帮助！