信奥题库网
GESP七级共136题，本题是整站第1768题，已经有人完成了本题，加油！
第9题 给定一个无向图 ，图的节点编号从 0到n-1，图的边以邻接表的形式给出。下面的程序使用深度优先搜索（DFS）遍历该图 ，并输出遍历的节点顺序。横线处应该填入的是 ( )
别灰心，再试一次！
真题解析
答案：D
分析：DFS遍历时，需将未访问的邻居标记为已访问并入栈，正确操作为visited[neighbor] = true; s.push(neighbor); 。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。