深度优先搜索（C语言DFS）

深度优先搜索是图的一种搜索方式，通俗地说就是"一条路走到黑"，对于当前正在搜索的路径而言，只有把当前路径给搜索完了，即走到无路可走时，才返回进而搜索另一条路。

       比如从1开始，可以遍历2或3，但选择一条路后必须走到黑再返回到上一个节点继续遍历。

      如 1--2--4--2--5--2--1--3--6--3--7--3--1为完整遍历

以下为C语言代码编写

void dfs(int vertex, int n) {

    visited[vertex] = true; // 标记当前节点为已访问

 

    printf("%d ", vertex); // 访问当前节点

 

    for (int i = 0; i < n; i++) {

        if (graph[vertex][i] == 1 && !visited[i]) { // 如果当前节点有相邻节点且未被访问

            dfs(i, n); // 递归访问相邻节点

        }

    }

}