C 深度优先搜索遍历

C语言中的深度优先搜索（DFS）遍历是一种图遍历算法，类似于树的先序遍历。其基本过程如下：
1. 从图中的某个初始顶点v出发，首先访问初始顶点v。
2. 选择一个与顶点v相邻且没有被访问过的顶点w作为初始顶点，再从w出发进行深度优先遍历，直到图中与当前顶点v邻接的所有顶点都被访问过为止。

在C语言中实现深度优先搜索遍历，可以按照以下步骤进行：
1. 声明一个全局的visited数组，用于标记每个顶点的访问状态。初始时，visited数组的所有元素都为0，表示未被访问。
2. 从图的任意一个顶点作为起点，调用DFS函数进行遍历。
3. 在DFS函数中，首先访问当前顶点，并将其对应的visited数组元素标记为已访问。
4. 遍历当前顶点的所有邻接顶点，对未被访问过的邻接顶点递归调用DFS函数。
5. 循环执行步骤4，直到当前顶点的所有邻接顶点都被访问过。
6. 重复步骤2-5，直到所有顶点都被访问过为止。

需要注意的是，如果图是非连通图（即存在孤立的顶点），需要调用DFSTraverse函数来确保所有顶点都被访问到。DFSTraverse函数会循环调用DFS函数来遍历非连通图中的各个连通分量。

总结起来，C语言实现深度优先搜索遍历的基本步骤包括：初始化visited数组，选择起点调用DFS函数，DFS函数中访问当前顶点并递归调用DFS函数遍历邻接顶点，最后循环调用DFS函数来遍历非连通图中的各个连通分量。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C语言实现图的遍历之深度优先搜索实例](https://download.csdn.net/download/weixin_38572115/12808388)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [C语言：深度优先遍历递归算法](https://blog.csdn.net/weixin_55804957/article/details/127227177)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [C语言-深度优先遍历](https://blog.csdn.net/Attract1206/article/details/106546534)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]