存一个visit数组,0表示正在访问,1为已访问,-1为未访问。dfs过程中如果遇到访问到了自己,或者在访问邻接表中节点时候访问到了自己,那么就是有环的
点赞 1

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
牛客网
牛客企业服务