深度优先搜索是图的一种搜索方式,通俗地说就是"一条路走到黑",对于当前正在搜索的路径而言,只有把当前路径给搜索完了,即走到无路可走时,才返回进而搜索另一条路。
比如从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); // 递归访问相邻节点
}
}
}