说明邻接矩阵存储无向图和邻接表存储无向图以及分析二者的优缺点

邻接矩阵和邻接表都是存储无向图的数据结构。

邻接矩阵是一个二维数组，其中 $matrix[i][j]$ 表示节点 $i$ 和节点 $j$ 是否相连。对于无向图来说，邻接矩阵是一个对称的矩阵。

邻接表则是使用链表来表示每个节点的邻居节点。每个节点有一个链表，链表中存储了该节点的所有邻居节点。

邻接矩阵和邻接表在存储无向图时，各有其优缺点：

邻接矩阵的优点：

- 查找两个节点之间是否有边的时间复杂度为 $O(1)$。
- 方便计算度数和邻居节点。
- 对于稠密图（边数接近于节点数的平方），邻接矩阵更加节省空间。

邻接矩阵的缺点：

- 对于稀疏图（边数远小于节点数的平方），邻接矩阵会浪费大量的空间。
- 添加或删除节点或边的时间复杂度为 $O(n^2)$。

邻接表的优点：

- 对于稀疏图，邻接表可以节约空间。
- 添加或删除节点或边的时间复杂度为 $O(1)$。

邻接表的缺点：

- 查找两个节点之间是否有边的时间复杂度为 $O(k)$，其中 $k$ 是节点的度数。
- 计算度数和邻居节点可能需要遍历整个链表，时间复杂度为 $O(n)$。