第9题 给定一个无向图 ，图的节点编号从 0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图 ，并输出遍历的节点顺序。横线处应该填入的是 ( )
别灰心，再试一次！
💡 真题解析
答案：D
分析：DFS遍历时，需将未访问的邻居标记为已访问并入栈，正确操作为visited[neighbor] = true; s.push(neighbor); 。
第9题 给定一个无向图 ，图的节点编号从 0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图 ，并输出遍历的节点顺序。横线处应该填入的是 ( )
别灰心，再试一次！
答案：D
分析：DFS遍历时，需将未访问的邻居标记为已访问并入栈，正确操作为visited[neighbor] = true; s.push(neighbor); 。