单选题
下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学2000 4.2(4分)】
A、
深度优先遍历
B、
拓扑排序
C、
求最短路径
D、
求关键路径
【正确答案】
A、B
【答案解析】
提交答案
关闭