可以判断出一个有向图是否有环.A.深度优先遍历B 我来答 可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 有向图 深度优先遍历 搜索资料 2个回答 #热议# 不吃早饭真的会得胆结石吗？ 匿名用户 2017-06-07 展开全部 a可以，深搜万能，就是时间有点那个b当然可以，拓朴排序本来就是在无环图才有解的C.求最短路径，这个..一般不行，不过你用floyd修改我也无语了，可以,但时间代价有点大D.广度优先遍历，这个。。应该也可以吧，就是只要队列重复就有环，不过判断很麻烦，得细细做才能出来。用宽搜是不是有点大材小用？ 本回答被提问者采纳 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 给v领对方是个 2017-06-07 · 贡献了超过143个回答 知道答主 回答量：143 采纳率：0% 帮助的人：22.1万 我也去答题访问个人页 关注 展开全部 一个有向啊 已赞过 已踩过< 你对这个回答的评价是？ 评论 收起 收起 1条折叠回答 推荐律师服务： 若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询 其他类似问题 2017-09-18 理工学科包含哪些？ 7 2013-09-04 理工科有哪些专业？ 663 2015-03-21 理工学科是什么 40 2011-08-15 长春理工测控技术与仪器都设有哪些学科 8 2018-08-06 大连理工光电信息科学与工程和测控技术与仪器哪个好 2009-08-24 华东理工大学的测控技术与仪器专业怎么样？就业和师资怎么样？ 20 2008-09-13 我是华东理工大学测控技术与仪器专业的 2 2013-08-22 长春理工测控技术与仪器专业毕业后主要从事什么工作？？ 3 更多类似问题 > 为你推荐：
