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