数据结构中图的一个问题？
说是深度优先算法可以判断有向图中是否存在回路，怎么判断？解析是存在回边，啥意思。是在遍历中出现两个相同的顶点吗，我从书上的理解是这样的。但是又说深度优先遍历不是所有顶点只能访问一次吗？
不懂，求有识之士解答。
#笔试题目#
2019-05-19 11:45 东南大学 安卓
关注
全部评论
offer>o
浙江大学 Java
拓扑排序
ChessC
浙江大学 Java
存一个visit数组，0表示正在访问，1为已访问，-1为未访问。dfs过程中如果遇到访问到了自己，或者在访问邻接表中节点时候访问到了自己，那么就是有环的
不算吧！
中国农业大学 产品经理
dgdjskk
相关推荐
程序员花海：还没有来得及准备的同学可以看下学习路线：https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题：https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文：https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式：https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
点赞 评论 收藏
分享
查看30道真题和解析