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

邻接矩阵是一种二维数组，其中的元素表示两个顶点之间是否有边连接。对于无向图，邻接矩阵是对称的，即 $A_{ij}=A_{ji}$。当 $A_{ij}=1$ 时，表示顶点 $i$ 和 $j$ 之间有边连接，否则表示它们之间没有边连接。邻接矩阵可以通过下标快速访问两个顶点之间是否有边连接，时间复杂度为 $O(1)$，但是它需要 $O(n^2)$ 的空间复杂度，其中 $n$ 表示顶点数。

邻接表是一种链表的数组，其中每个链表表示一个顶点的邻居节点。对于无向图，每个无向边都会在两个顶点的邻接表中各出现一次。邻接表可以动态的添加和删除边，而且它的空间复杂度取决于边的数量，即 $O(m)$，其中 $m$ 表示边数。但是，访问两个顶点之间是否有边连接的时间复杂度为 $O(k)$，其中 $k$ 表示一个顶点的平均邻居数量。

对于稠密图（即边数与顶点数的比值接近于 1），邻接矩阵比邻接表更适用，因为它的访问时间复杂度为 $O(1)$，并且它的空间复杂度为 $O(n^2)$，与边数无关。而对于稀疏图（即边数与顶点数的比值远小于 1），邻接表比邻接矩阵更适用，因为它的空间复杂度为 $O(m)$，与顶点数无关，而且它的访问时间复杂度为 $O(k)$，与边数成正比，比邻接矩阵更高效。