会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
急
博客园
首页
新随笔
联系
订阅
管理
2022年2月9日
第六章图(6.5-6.6.1)
摘要: 6.5图的遍历 6.5.1深度优先搜索 1.深度优先搜索遍历的过程 (1)从图中某个顶点v出发, 访问v。 (2)找出刚访问过的顶点的第一个未被访问的邻接点, 访问该顶点。 以该顶点为新顶点,重复此步骤, 直至刚访问过的顶点没有未被访问的邻接点为止。 (3)返回前一个访问过的且仍有未被访问的邻接点的
阅读全文
posted @ 2022-02-09 19:11 急
阅读(68)
评论(0)
推荐(0)
公告