返回主页
已有8条笔记
[数据结构 P1524] 下列选项中，不是如下有向图的拓扑序列的是（）
未通过
下列选项中，不是如下有向图的拓扑序列的是（）
A. 1, 5, 2, 3, 6, 4
B. 5, 1, 2, 6, 3, 4
C. 5, 1, 2, 3, 6, 4
D. 5, 2, 1, 6, 3, 4
上面问题的答案是：
加入错题本
个人笔记
D
方法一：枚举
枚举...
用户登录可进行刷题及查看答案
D
方法一：枚举
枚举所可能的拓扑序列。
每次找入度为0的点依次剥离，如下图所示：
总共有4种可能的输出序列。
A、B、C均能够找到对应的输出序列。
本题选D。
方法二：代入选项
带入选项中的拓扑序列检查是否符合题目中的有向图。
A、B、C均符合。
本题选D。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发