数据结构与算法--图的遍历方式（深度遍历和广度遍历）

1. 图的深度优先遍历

深度优先搜索算法：数据结构是栈。通过将顶点存入栈中，沿着路径探索顶点，存在新的相邻顶点就去访问

邻接矩阵深度遍历思路：

1.将图的顶点和边的信息输入到图结构中
2.创建一个数组，用来标识顶点是否已经被遍历过
3.初始化数组，将数组中元素置位 False
4.选择顶点开始遍历（注意非连通图的情况）
5.进入递归，打印 i 对应的顶点信息，并将该顶点标识为已遍历
6.循环遍历边表，判断当前边表中两个顶点是否有边（arc[i][j] 是否等 1），并且当前顶点没有遍历过，则继续递归遍历

邻接矩阵深度遍历代码实现：

// 深度优先
int visited[MAXVEX];  // 访问标志的数组
void DFS(MGraph G,int i){
    // ✅ 修改标志
    visited[i] = TRUE;
    printf("%c",G.vers[i]);
    // ✅ 递归遍历
    for (int j = 0; j <= G.numNodes; j++) {
        if (G.arc[i][j] == 1 && !visited[j]) {
            DFS(G, j);
        }
    }
}
void DFSTravese(MGraph G){
    // ✅ 初始化标志数组
    for (int i = 0; i < G.numNodes; i++) {
        visited[i] = FALSE;
    }
    // ✅ 某一个顶点（防止非连通图）
    for (