会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年4月1日
图的遍历(DFS、BFS)
摘要: 深度优先遍历(DFS) 思想: 一条路走到底:走到访问过的结点,退回上一结点;从上一结点开始,继续遍历未访问的结点,重复此项工作。(遍历次序可能不同) 案例:根的先根遍历 代码(邻接矩阵)(连通图) **代码思想:**每次取出一个元素,放入与该元素相连的并且没有放入栈中的其他结点;直到无路可走,只取
阅读全文
posted @ 2022-04-01 17:15 kingwzun
阅读(187)
评论(0)
推荐(0)
编辑
公告