试题
考点

数据结构-图-最小生成树

面5笔5

一个有向无环图的拓扑排序序列()是唯一的

A.一定

B.不一定

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 B

有向无环图的拓扑排序可以看成图的层序遍历,每一层的顶点可以有不同的顺序,这就造成拓扑排序序列不唯一。

评论

李子寒

2023-06-23 22:00:00

0 0

加载更多