关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-07 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。 A: 正确 B: 错误 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。A: 正确B: 错误 答案: 查看 举一反三 有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。 任何有向无环图的顶点都可以排成拓扑排序序列,且拓扑排序序列唯一( ) A: 正确 B: 错误 中国大学MOOC: 如图所示的DAG图,其拓扑排序序列为_________。 无环有向图才能进行拓扑排序。 关于拓扑排序算法,以下说法错误的是_______。 A: 只有输入DAG图才能获得正确拓扑序列 B: 顶点的入度值越大,说明它的先决条件越多,它在拓扑序列中的位置肯定越靠后 C: 如果输入非DAG图,则算法报错 D: 给定DAG图的拓扑序列可能不唯一