邻接列表与邻接矩阵的区别

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. 在网格[1][2]位置,以及 0 如果两个节点未连接,或者它们是相同的节点。 希望这有帮助!