以邻接矩阵形式创建一个无向图和 以邻接表的形式创建一个无向图的算法分析

1. 邻接矩阵形式创建无向图：

邻接矩阵是一个二维数组，用于表示图中各个节点之间的关系。对于一个无向图，我们可以使用一个对称的矩阵来表示它，其中矩阵的行和列分别代表图中的节点，矩阵中的元素表示这两个节点之间是否有边相连。

算法步骤：

1) 创建一个 n*n 的矩阵，其中 n 表示图中节点的数量。

2) 将矩阵的所有元素初始化为 0。

3) 对于每一条边 (u, v)，将矩阵中第 u 行和第 v 列的元素都设置为 1，表示这两个节点之间有一条边。

时间复杂度：O(n^2)

空间复杂度：O(n^2)

2. 邻接表形式创建无向图：

邻接表是一种链表数据结构，用于表示图中各个节点之间的关系。对于一个无向图，我们可以使用一个数组来存储图中的所有节点，每个节点对应一个链表，链表中存储与该节点相邻的所有节点。

算法步骤：

1) 创建一个大小为 n 的数组，其中 n 表示图中节点的数量。

2) 对于每个节点 i，创建一个链表，将链表头节点存储在数组的第 i 个位置上。

3) 对于每一条边 (u, v)，向节点 u 的链表中插入一个元素 v，向节点 v 的链表中插入一个元素 u，表示这两个节点之间有一条边。

时间复杂度：O(m)，其中 m 表示图中边的数量。

空间复杂度：O(n+m)