Data structures 邻接表与邻接矩阵的区别

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

---

有什么帮助吗？

邻接列表以以下格式显示连接到哪个节点的节点：

2 3 4 5
1 4
1 5 4
1 2 5 3
1 3 4

这意味着节点

1

连接到节点

2、3、4和5

，节点

2

连接到

1和4

，依此类推

另一方面，

邻接矩阵

采用以下矩阵格式：

01111
10010
10011
11101
10110

它表明，如果第一个节点和第二个节点连接，则在网格[1][2]位置存在

1

，如果两个节点未连接，或者如果它们是相同的节点，则存在

0

。 希望这有帮助

可能对你有帮助。相关帖子-