深度优先遍历怎么判断有木有回路?

 我来答
一直不变的
2014-08-26 · TA获得超过144个赞
知道答主
回答量:197
采纳率:0%
帮助的人:48.9万
展开全部
我觉得你可以在走到分叉的时候,选择走其中一条然后分叉点放到栈里,然后到死路的时候,弹栈,如果栈里没有元素说明没有回路,不知道是否解决了您的问题
追问
如果有 回路 不就一直 执行 入栈 操作?

不是死循环么。?
追答
那是啊  因为你还没有走到死路那当然要一直走啊,还有如果你是网状的话,你是要判断的走过的路不可以从复走,所以这样是不会死循环的,除非你的集合在无限变大
钺联昱M
2014-08-26 · TA获得超过706个赞
知道小有建树答主
回答量:1789
采纳率:33%
帮助的人:894万
展开全部
看是否有重合点
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式