单选题
适中
#20412
给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。 下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填…
给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。
下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是?( )
答案与解析
正确答案:D
解析
标记 neighbor 已经入栈并且将 neighbor 入栈,选择 D。(图结构、深度优先搜索)