题目内容
（请给出正确答案）
判断有向图是否有回路，除了可以用拓扑排序外，还可以用()。【南京理工大学2004一、7(1分)】
A．求关键路径的方法
B．广度优先遍历算法
C．求最短路径的算法
D．深度优先遍历算法
如搜索结果不匹配，请 联系老师 获取答案
更多“判断有向图是否有回路，除了可以用拓扑排序外，还可以用（)。【…”相关的问题
第1题
下面哪一方法可以判断出一个有向图是否有环(回路)?( )【东北大学2000 4．2(4分)】
A．深度优先遍历
B．拓扑排序
C．求最短路径
D．求关键路径
第2题
②
A．1 534267
B．1 726453
C．1 354276
D．1 247653
E．以上答案均不正确
第3题
①
A．1354267
B．1347652
C．1534276
D．1247653
E．以上答案均不正确
第4题
0(1．5分)】
a e b d f c ;a cf d e b; a e df c b; a efd c b; a efd b c
A．5个
B．4个
C．3个
D．2个
第5题
行深度优先遍历，得到的顶点序列正确的是( )。【南京理工大学2001一、14(1．5分)】
A．a，b，e，c，d,f
B．a，c，f,e ，b，d
C．a，e，b，c,f,d
D．a，e，d,f, c，b
第6题
图的BFS生成树的树高比：DFS生成树的树高( )。【青岛大学2004一、8(3分)】
A．小或相等
B．小
C．大或相等
D．大
第9题
0一、9(1．5分)】【江苏大学2006一、1(2分)】
A．G中有弧j>
B．G中有一条从Vi到Vj的路径
C．G中没有弧i，Vj>
D．G中有一条从Vj到Vj的路径
第10题
一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】
A．一定
B．不一定
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
