会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bloodcolding
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2024年4月9日
深度优先遍历判断有向图环路
摘要: 本质上,就是通过深度优先来完成所有边的遍历,一旦有环必然会被发现。 深度优先遍历这个大家已经很熟悉了,我们需要做的是在每次增加深度时,记下从起点到当前节点所经过的所有节点,一旦重复访问了已经访问过的节点,就必然是有环的。 那么我们就需要用一个数组来记录已经访问过的节点。 又因为路径中的分叉,所以在记
阅读全文
posted @ 2024-04-09 21:24 昕希
阅读(173)
评论(0)
推荐(0)
编辑