用非递归深度优先遍历一个有向无环图G的时，在退栈返回时输出该顶点，则输出的顶点序列是______。__N诺计算机考研

登录注册上岸

[数据结构 P1418] 用非递归深度优先遍历一个有向无环图G的时，在退栈返回时输出该顶点，则输出的顶点序列是______。

学习人数: 4.3k

正确率: 85%

题目描述

未通过

用非递归深度优先遍历一个有向无环图G的时，在退栈返回时输出该顶点，则输出的顶点序列是______。

A. 一个拓扑序列

B. 无序的

C. 逆拓扑序列

D. 按顶点编号次序

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有13条笔记

登录后提交答案

1 个回答 (点击展开回答)