利用拓扑排序方法判断有向图存在回路的条件是不存在入度为___A. 0B. 1C. 2D. 3

考查要点：本题主要考查对拓扑排序算法的理解，以及如何通过该算法判断有向图是否存在回路。

解题核心思路：
拓扑排序的核心步骤是反复选择入度为0的顶点进行处理。若在排序过程中无法找到入度为0的顶点，但图中仍有顶点未被处理，则说明图中存在回路。因此，存在回路的条件是“不存在入度为0的顶点”。

破题关键点：

• 明确拓扑排序的执行逻辑（入度为0的顶点优先处理）。
• 理解“无法继续排序但仍有顶点存在”即为存在回路的标志。

拓扑排序的步骤如下：

1. 初始化：计算图中每个顶点的入度。
2. 选择入度为0的顶点：若存在入度为0的顶点，则将其输出并从图中移除；若不存在入度为0的顶点且仍有顶点未处理，则说明图中存在回路。
3. 更新入度：移除顶点后，调整其邻接顶点的入度。
4. 重复步骤2-3：直到所有顶点被处理或检测到回路。

关键结论：

• 当且仅当图中不存在入度为0的顶点时，拓扑排序无法继续，此时若仍有顶点未处理，则图中必存在回路。
• 因此，题目中“不存在入度为___的顶点”应填0（选项A）。