11、关于拓扑排序算法,以下说法错误的是_______。

A.只有输入DAG图才能获得正确拓扑序列 B.顶点的入度值越大,说明它的先决条件越多,它在拓扑序列中的位置肯定越靠后 C.如果输入非DAG图,则算法报错 D.给定DAG图的拓扑序列可能不唯一

时间:2024-03-07 18:45:17

相似题目