中国大学MOOC: 如图所示的DAG图,其拓扑排序序列为_________。
举一反三
- 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。
- 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。 A: 正确 B: 错误
- 中国大学MOOC: 对下面的有向图进行拓扑排序,得到的拓扑序列可能是()【图片】
- 关于拓扑排序算法,以下说法错误的是_______。 A: 只有输入DAG图才能获得正确拓扑序列 B: 顶点的入度值越大,说明它的先决条件越多,它在拓扑序列中的位置肯定越靠后 C: 如果输入非DAG图,则算法报错 D: 给定DAG图的拓扑序列可能不唯一
- 对于如图所示的有向图,其拓扑排序序列为__________。 A: ADCFEB B: CEBFDA C: ABDFCE D: CBFEDA