补全深度优先搜索（DFS）的核心代码
void DFS(int v) {
static bool visited[V];
visited[v] = true;
printf("%d ", v);
for (int i = 0; i < V; ++i) {
if (adj[v][i] == 1 && !___________) { //填空
DFS(i);
}
}
}
[单选题]
这个问题是关于深度优先搜索（DFS）算法的实现，需要补全判断条件。
在 DFS 算法中，我们需要访问所有与当前节点相邻且尚未被访问的节点。代码中已经有了判断两个节点是否相邻的条件（adj[v][i] == 1），还需要判断节点i是否未被访问过。
代码中使用visited数组来记录节点的访问状态，visited[i]为true表示节点i已被访问，为false表示未被访问。
因此，空格处应填入visited[i]，完整的判断条件是：
c
if (adj[v][i] == 1 && !visited[i]) { DFS(i); }
这个条件的意思是：如果节点v和节点i相邻，并且节点i尚未被访问过，则递归访问节点i。
发表于 2025-08-23 16:25:25
回复(0)
问题信息
难度：
1条回答
29收藏
83浏览
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
