关于拓扑排序算法，以下说法错误的是_______。
A: 只有输入DAG图才能获得正确拓扑序列
B: 顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后
C: 如果输入非DAG图，则算法报错
D: 给定DAG图的拓扑序列可能不唯一
A: 只有输入DAG图才能获得正确拓扑序列
B: 顶点的入度值越大，说明它的先决条件越多，它在拓扑序列中的位置肯定越靠后
C: 如果输入非DAG图，则算法报错
D: 给定DAG图的拓扑序列可能不唯一
举一反三
- 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序。 A: 正确 B: 错误
- 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序。
- 关于拓扑排序，下列说法正确的是（ ）。 A: 所有连通的有向图都可以实现拓扑排序 B: 对同一个图而言，拓扑排序序列是唯一的 C: 拓扑排序中入度为0的结点总会排在入度大于0的结点的前面 D: 拓扑排序序列中的第一个结点一定是入度等于0的结点 E: 可以用拓扑排序算法来判断有向图中是否存在环 F: 如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。 G: 在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列。 H: 若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1。
- 任何有向无环图的顶点都可以排成拓扑排序序列，且拓扑排序序列唯一（ ） A: 正确 B: 错误
- 以下有关拓扑排序的说法中，错误的是______。 Ⅰ．如果某有向图存在环路，则该有向图一定不存在拓扑排序 Ⅱ．在拓扑排序算法中，既可以使用栈，也可以使用队列 Ⅲ．若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1 A: 仅Ⅰ、Ⅲ B: 仅Ⅱ、Ⅲ C: 仅Ⅱ D: 仅Ⅲ