在进行拓扑排序时,如果图中存在有向环,那么会发生什么情况? A. 所有顶点都能被输出,形成拓扑有序序列 B. 图中还有未输出的顶点,但已跳出处理循环 C. 图中所有顶点都无法被输出 D. 图中所有顶点都会被重复输出 答案解析 根据拓扑排序的方法,如果在排序过程中图中还有未输出的顶点,但已跳出处理循环,这说明图中还剩下一些顶点,它们都有直接前驱,再也找不到没有前驱的顶点了。这时AOV网络中必定存在有向环。因此,正确答案是B。 正确答案:B