码迷,mamicode.com
首页 > 其他好文 > 详细

第九节 图论和搜索

时间:2016-11-02 23:57:09      阅读:337      评论:0      收藏:0      [点我收藏+]

标签:队列实现   图的遍历   不同   没有   bsp   最短路径   应用   bfs   节点   

1. 图论算法(用BFS,DFS)

  拓扑排序

  克隆图

  找连通块

  六度问题

 

2.BFS

   队列实现;

     树中的BFS与图中的BFS有什么不同?树中没有环,图中有环需要一个set来记录搜索过的节点;

   应用:图的遍历,最短路径

 

3 搜索

    搜索题的套路比较固定。   

第九节 图论和搜索

标签:队列实现   图的遍历   不同   没有   bsp   最短路径   应用   bfs   节点   

原文地址:http://www.cnblogs.com/coldyan/p/6024718.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!