图的邻接矩阵和邻接表实验结果

邻接矩阵和邻接表都是表示图的常用数据结构。它们各有优缺点，适用于不同的场景。下面是我简单的实验结果。

假设我们有一个无向图，包含5个节点，边如下：

0--1
|\ |
| \|
3--4

邻接矩阵：

   0  1  2  3  4
0  0  1  1  1  0
1  1  0  1  0  0
2  1  1  0  0  0
3  1  0  0  0  1
4  0  0  0  1  0

邻接表：

0: 1 3 2
1: 0 2
2: 0 1
3: 0 4
4: 3

可以看出，邻接矩阵相对于邻接表，空间复杂度较高，但是查询两个节点之间是否有边的时间复杂度为O(1)，非常快速。而邻接表则空间复杂度较低，但是查询两个节点之间是否有边的时间复杂度为O(n)，其中n是节点的度数，可能较慢。

因此，在实际使用中，需要根据具体情况选择合适的数据结构。例如，如果需要频繁地查询两个节点之间是否有边，那么邻接矩阵可能更适合；如果需要节省空间，那么邻接表可能更适合。