模拟卷二图论阅读与完善程序

以下为图的深度优先遍历(DFS)递归函数,请完善空缺 ① ② ③。

阅读与完善程序 完善2 · CSP-S 提高级 初赛 模拟试卷(二)
void dfs(int u) {
    ① ;              // 标记 u 已访问
    cout << u << " ";
    for (int v : G[u]) {
        if (② )      // v 尚未访问
            ③ ;      // 递归访问 v
    }
}
  • ① __________ ② __________ ③ __________
答案解析
① vis[u] = true;② !vis[v];③ dfs(v)。

同知识点练习

本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目