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

相关推荐

点赞 评论 收藏
分享
06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务