Kurt

东哥， “”如果图包含环，遍历框架就要一个 visited 数组进行辅助“。但我觉得（不一定对） 判断有无环不是应该靠onPath吗? visited看起来像是避免重复判断的啊 另外onPath会回撤，从而可以判断有无环。visited并没有回撤啊。请指教。谢谢

@Yyhan-1998 我上面的留言只想想针对东哥那句话产生了歧义。我现在理解东哥想表达的有没有环并不是指当前路径上的环，而是说整幅图的。整幅图上的环会导致做重复的事，一条路径上有没有环是为了得到答案。(假设问题是问有没有环) 。换句话说如果一道题求的不是问有没有环，而就是让你遍历图从而求得一些其他的值，他们如果整幅图有环，重复遍历不就stackoverflow了。 另外到底需不需要visited？- 因题而异。你提到“因为要visited的话，最后得到的路径是不全的” 我认为这句话是不对的，如果你觉得路径不是全的，那么你要考虑的是否要撤销选择-visited[node] = false，而不是弃用visited，不然同一路径出现环就傻了。 那有没有情况可以不用visited也能提交成功的题? 一定有。我记得我之前做过一道题有没有visited对最后效率影响不大。但我发现其实还是有重复的，只是非常少量的重复不太影响结果。但是面试的时候还是加上好。 我也刚刚开始学习刷题，所说的都是个人理解，甚至都不一定对。如有错误，请指出，并多包涵。请多指教。