深度优先遍历怎么判断有木有回路? 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 深度优先遍历 回路 搜索资料 2个回答 #热议# 发烧为什么不能用酒精擦身体来退烧? 一直不变的 2014-08-26 · TA获得超过144个赞 知道答主 回答量:197 采纳率:0% 帮助的人:48.9万 我也去答题访问个人页 关注 展开全部 我觉得你可以在走到分叉的时候,选择走其中一条然后分叉点放到栈里,然后到死路的时候,弹栈,如果栈里没有元素说明没有回路,不知道是否解决了您的问题 追问 如果有 回路 不就一直 执行 入栈 操作?不是死循环么。? 追答 那是啊 因为你还没有走到死路那当然要一直走啊,还有如果你是网状的话,你是要判断的走过的路不可以从复走,所以这样是不会死循环的,除非你的集合在无限变大 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 钺联昱M 2014-08-26 · TA获得超过706个赞 知道小有建树答主 回答量:1789 采纳率:33% 帮助的人:894万 我也去答题访问个人页 关注 展开全部 看是否有重合点 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 收起 1条折叠回答 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2011-11-02 请大侠赐教:用深度优先遍历判断有向图是否存在回路。请写出具体... 2008-02-01 深度优先遍历如何判断有向图有无回路 11 2017-01-18 深度优先遍历判断有向图是否存在回路 2012-10-11 为什么图中无回路的时候,从顶点出发进行深度优先遍历出栈的顺序... 2 2015-09-11 判断一个图是否有环 无向图 有向图 2 2015-11-18 判断有向图是否存在回路,除了可以利用深度优先遍历算法 13 更多类似问题 > 为你推荐: