关于拓扑排序算法，以下说法错误的是（）。
精华吧→答案→慕课→未分类

关于拓扑排序算法，以下说法错误的是（）。

A.只有输入DAG图才能获得正确拓扑序列

B.顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后

C.如果输入非DAG图，则算法报错

D.给定DAG图的拓扑序列可能不唯一

正确答案：顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后

Tag：数据结构 拓扑 序列 时间：2022-01-05 14:01:34

相关答案

热门答案