‹ 上一题 下一题 ›

g6-07108. 邻接表 DFS·邻居清单 未做

1000 ms 256 MB 测试点 ? 通过率 67% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

在一般图( 个点、 条边)上做深度优先搜索时,课程用邻接表存图:开一个数组 g,其中 g[u] 是一个 vector<int>。按课堂讲法,g[u] 里装的是( )。

  • A. 点 u 的全部邻居的编号——DFS 逐个尝试,遇到没去过的就走进去
  • B. 从起点一路走到 u 所经过的点,用来打印路径
  • C. 点 u 的邻居以及邻居的邻居,即两步以内能到的所有点
  • D. 点 u 到图中其余每个点的距离
未选择
输入
输出

            
答案