任一个有向图的拓扑序列（）。 A.不存在 B. 有一个 C. 一定有多个 D. 有__N诺计算机考研

登录注册上岸

[数据结构 P1207] 任一个有向图的拓扑序列（）。 A.不存在 B. 有一个 C. 一定有多个 D. 有

学习人数: 8.8k

正确率: 94%

题目描述

未通过

任一个有向无环图的拓扑序列（）。

A.不存在

B. 有一个

C. 一定有多个

D. 有一个或多个

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有26条笔记

登录后提交答案

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

快乐小土狗

2023年10月10日 21:39

正确答案是：D. 有一个或多个。

拓扑排序是对DAG（有向无环图）的顶点进行排序，使得对每一条有向边（u，v），均有u（在排序记录中）比v先出现。由于拓扑排序的结果可能不唯一，所以一个有向图的拓扑序列有一个或多个。

赞(0)

2023年10月10日 19:39

如果有环的情况没有说明，建议题目对于是否有环做出说明

赞(0)

2023年8月9日 08:26

应改为任一个有向无环图

赞(1)