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