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

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

相关推荐

在debug的柠檬精很迷人:好消息:现在HR挑三拣四 15年后 HR跪着求要简历 坏消息:被挑的是这代人,到时候求人的也是这代人。真好。
点赞 评论 收藏
分享
迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务