修改递归方式实现的图的深度优先搜索(DFS)算法,将输出(访问)定点信息的语句移到退出递归前(即执行输出语句后立刻退出递归)。采用修改后的算法遍历有向无环图 G,若输出结果中包含 G 中的全部顶点, 则输出的顶点序列是 G 的:( ) A、拓扑有序序列 B、逆拓扑有序序列 C、广度优先搜索序列 D、深度优先搜索序列
用户登录可进行刷题及查看答案
登录后提交答案
暂无评论,来抢沙发