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

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

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务