在一般图( 个点、 条边)上做深度优先搜索时,课程用邻接表存图:开一个数组 g,其中 g[u] 是一个 vector<int>。按课堂讲法,g[u] 里装的是( )。
- A. 点 u 的全部邻居的编号——DFS 逐个尝试,遇到没去过的就走进去
- B. 从起点一路走到 u 所经过的点,用来打印路径
- C. 点 u 的邻居以及邻居的邻居,即两步以内能到的所有点
- D. 点 u 到图中其余每个点的距离
g6-07108.in输出g6-07108.out在一般图( 个点、 条边)上做深度优先搜索时,课程用邻接表存图:开一个数组 g,其中 g[u] 是一个 vector<int>。按课堂讲法,g[u] 里装的是( )。