2019年5月19日
第6章小结
摘要： 本章知识要点： 图的遍历重点：DFS：（和树的先序遍历类似）（1）递归过程（2）为了区别顶点是否被访问，附设访问标志数组visited[n],其初值为0，一旦某个顶点被访问，则其相应的置被赋为1； BFS：（和树的层次遍历类似）（1）分层搜索（2）①从图中某个顶点v出发，访问v，并置visited[ 阅读全文
posted @ 2019-05-19 23:03 咸鱼汤 阅读(196) 评论(0) 推荐(0) 编辑