单选题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是______。
A．求关键路径的方法 B．求最短路径的迪杰斯特拉方法
C．深度优先遍历算法 D．广度优先遍历算法

【正确答案】 C

【答案解析】[解析] 当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。