首页 线上实习 课程 找实习 必考题 咨询 专栏 组团学 稳拿计划
校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的属性
题目

若一个有向图无环,则它一定有唯一的拓扑序列()

A.对

B.错

上一题 下一题
解答

正确答案是 B

注意拓扑排序的方法，对于多棵树上的根结点，可能选择任意一个作为当前结点排序。所以不止一种方法。

C 2条回复 评论
寒山远火

例如单独的点就会影响拓扑序

发表于 2018-10-13 13:59:01
0 0
先锋

举一个简单的反例：
有向无环图，三个顶点，两条边
A->C
B->C
那么拓扑排序可以是ABC或BAC都可以，不唯一

发表于 2018-10-13 13:58:54
0 0
问题信息
分类：数据结构 - 图的属性
难度:
最新校招难题刷题，快来进刷题群吧
相关试题