会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客工具
作业部落Markdown
ProcessOn作图
幕布思维导图
七牛云图床
图片素材工具
dribbble
Wallpaper
Upsplash
Icon
Icomoon
deviantart
声享在线PPT
百度Echats(数据可视化)
技术社区
GitHub
InfoQ
IBM DevelopWorks
ITeye
ImportNew
并发编程网
在线学习
百度前端技术学院
慕课网
中国大学MOOC
算法学习
浙江大学PAT
LeetCode
教程
Spring官方文档
MyBatis文档
Docker中文网
W3cSchool入门文档
菜鸟教程
廖雪峰的文档
Git
GitFlow
30分钟正则表达式入门教程
优秀博主
阮一峰的博客
李成银
小胡子哥
Jerry Qu
前端
印记中文
CodePen
WebGL
bootcdn
Bootstrap中文网
MDN web docs
SqMax
最终的梦想是诗和远方!
博客园
首页
新随笔
联系
管理
2018年12月7日
DFS遍历图时的小技巧
摘要: DFS遍历图时的小技巧 我们通常使用DFS遍历图时,用vis[i]=true;来标记访问过的节点,但是如果要让我们统计图中所有边的长度的话,如果我们还这样做的话,对于非环形图来说,没问题,但是对于环形图来说,就可能访问不到最后一条边,如A B C A,A标记之后就不能统计到C A了。 这时我们的办法
阅读全文
posted @ 2018-12-07 18:11 sqmax
阅读(1202)
评论(0)
推荐(0)
编辑