问题详情
下面哪一方法可以判断出一个有向图是否有环(回路)?()【东北大学2000 4.2(4分)】
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
此题为多项选择题。请帮忙给出正确答案和分析,谢谢!