数据结构创建深度优先遍历连通图

深度优先遍历是一种图的遍历算法，可以用来遍历连通图。在数据结构中，我们可以使用邻接矩阵或邻接表来表示图。对于邻接矩阵，我们可以使用一个二维数组来表示，其中数组的行和列分别表示图中的节点，数组中的值表示节点之间是否有边相连。对于邻接表，我们可以使用一个数组和一个链表来表示，数组中的每个元素表示一个节点，链表中存储该节点的所有邻接节点。

创建深度优先遍历连通图的步骤如下：
1. 定义一个visited数组，用于记录每个节点是否被访问过。
2. 从任意一个节点开始，将该节点标记为已访问，并输出该节点。
3. 遍历该节点的所有邻接节点，如果邻接节点未被访问过，则递归访问该邻接节点。
4. 重复步骤2和步骤3，直到所有节点都被访问过。

需要注意的是，如果图是非连通的，则需要对每个连通分量都进行深度优先遍历。