会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
流量计
博客园
首页
新随笔
联系
管理
订阅
2019年5月19日
第6章小结
摘要: 本章知识要点: 图的遍历重点:DFS:(和树的先序遍历类似)(1)递归过程(2)为了区别顶点是否被访问,附设访问标志数组visited[n],其初值为0,一旦某个顶点被访问,则其相应的置被赋为1; BFS:(和树的层次遍历类似)(1)分层搜索(2)①从图中某个顶点v出发,访问v,并置visited[
阅读全文
posted @ 2019-05-19 23:03 咸鱼汤
阅读(198)
评论(0)
推荐(0)
编辑
公告