会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
seeAll
博客园
首页
新随笔
联系
订阅
管理
2020年7月3日
有向图的深度优先搜索 —— 找出环路
摘要: 一、目标 找出下图(有向图)中的回路 二、策略 1,深度优先搜索:顾名思义,就是从某个顶点开始探索,会一直探索到某个可能路径的尽头才会停止探索,并原路返回(下面的例子, 并不会一直原路返回到原点,而是每次原路返回一个顶点,就会探索从该点向下的所有路径情况,以此类推); 2,按道理需要从1~7个点都探
阅读全文
posted @ 2020-07-03 18:01 seeAll
阅读(4035)
评论(0)
推荐(0)
编辑
公告