摘要： 判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法所有的考研数据结构参考书给出的答案都是C，但我觉得答案C是错误的，没有一个是正确的。解释：判断有向图是否存在回路可以使用拓扑排序，这毫无疑问。但是深度优先遍历算法并不能判断是否存在回路，它只有在有向图不存在回路的情况下，使用DFS得到逆向的拓扑有序序列而已，这里的条件是“不存在回路”，而不是用来判断“是否存在回路”，所以可以利用DFS进行拓扑排序，是进行拓扑排序的一种方式，而且是在不存在回路的情况下才能使用的一种拓扑排序方式 阅读全文