数据结构中图的一个问题？

说是深度优先算法可以判断有向图中是否存在回路，怎么判断？解析是存在回边，啥意思。是在遍历中出现两个相同的顶点吗，我从书上的理解是这样的。但是又说深度优先遍历不是所有顶点只能访问一次吗？
不懂，求有识之士解答。
#笔试题目#
全部评论
拓扑排序
1 回复 分享
发布于 2019-05-19 12:05
存一个visit数组，0表示正在访问，1为已访问，-1为未访问。dfs过程中如果遇到访问到了自己，或者在访问邻接表中节点时候访问到了自己，那么就是有环的
点赞 回复 分享
发布于 2019-05-19 12:03
dgdjskk
点赞 回复 分享
发布于 2019-05-19 11:57

相关推荐

06-17 13:26
郑州大学 安全工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-18 16:32
离谱，我真的懒得打字……
quench@0916：一顿操作猛如虎，一看工资2500
点赞 评论 收藏
分享
05-04 06:45
晋中信息学院 财务
找工作求内推
喜欢飞来飞去的雪碧在刷代码：可以试一试字节
点赞 评论 收藏
分享
06-17 14:30
西安交通大学 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

26届投递链接合集

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你找实习最大的坎坷是什么 #
28339次浏览 341人参与
# 商战，最累的是我们 #
14516次浏览 60人参与
# 实习最想跑路的瞬间 #
19366次浏览 149人参与
# 职场中你干过哪些“蠢”事 #
111986次浏览 641人参与
# 我的职场心眼子段位 #
17530次浏览 464人参与
# 同bg的你秋招战况如何？ #
149941次浏览 916人参与
# 春招别灰心，我们一人来一句鼓励 #
113409次浏览 1300人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
7654次浏览 115人参与
# 求职遇到的搞笑事件 #
117027次浏览 782人参与
# 招银网络求职进展汇总 #
114576次浏览 749人参与
# 京东美团大战，你怎么看？ #
84534次浏览 465人参与
# 如果可以，你希望哪个公司来捞你 #
91930次浏览 387人参与
# 签约有哪些注意事项 #
39548次浏览 259人参与
# 如何看待应届生身份？ #
116904次浏览 1113人参与
# 一人推荐一个值得去的通信/硬件公司 #
181578次浏览 1845人参与
# 领导秒批的请假话术 #
21044次浏览 117人参与
# 还记得你第一次面试吗？ #
188581次浏览 2866人参与
# 大疆今年的机械笔试难吗？ #
41073次浏览 452人参与
# tplink提前批进度交流 #
169294次浏览 1411人参与
# 工作时那些社死瞬间 #
38536次浏览 247人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务