会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
七月的小小公园
博客园
首页
新随笔
联系
订阅
管理
2020年5月10日
P5318 【深基18.例3】查找文献 —— 图的两种遍历
摘要: 深度优先遍历 假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后==依次从它的各个未被访问的邻接点出发深度优先搜索遍历图==,直至图中==所有和v有路径相通的顶点==都被访问到。若此时尚有其他顶点未被访问到,则==另选一个未被访问的顶点作起始点==,重复上述过程,直至图中
阅读全文
posted @ 2020-05-10 16:46 青山_1997
阅读(388)
评论(0)
推荐(0)
编辑
公告