校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
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