在拓扑排序中,若图中存在回路,则______。

答案解析

核心考点说明:拓扑排序的性质及其在有向无环图中的应用。 解题思路分析:拓扑排序的前提是图中不存在回路,若存在回路,则无法进行拓扑排序。 每个选项的详细分析: A. 无法进行拓扑排序 - 正确,因为存在回路。 B. 可以进行拓扑排序,但结果不唯一 - 错误,存在回路时无法进行拓扑排序。 C. 可以进行拓扑排序,且结果唯一 - 错误,同样因为存在回路。 D. 以上都不对 - 错误,选项A正确。 易错点提醒:忽略拓扑排序的前提条件。
正确答案:A
随机推荐
开始刷题