会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
梦回诛仙
博客园
首页
新随笔
联系
订阅
管理
2020年5月
DS博客作业04——图
摘要: 0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索(DFS) 1、从顶点出发 2、访问顶点,也就是根节点 3、依次从顶点的未被访问的邻接点出发,进行深度优先遍历;直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度
阅读全文
posted @ 2020-05-05 22:12 极仙
阅读(255)
评论(0)
推荐(0)
编辑
公告