图的遍历及连通性

咱们此次讲述的内容是图的遍历及连通性，本次学习要点是

　　1）；掌握图的两种遍历方法及算法的设计思想

　　2）：理解图的连通性及应用

 

首先，图的两种经常使用遍历方法其一为广度优先搜索（Breadth First Search）

　　基本思想就是，从图中某一个起始点v1出发，而后依次访问v1点的不曾访问的邻接点（v二、v3），而后顺序再从这些邻接点（v二、v3）中取出一个做为新的起始点，此时为v2，而后再依次访问v2的不曾访问的邻接点（v4），接着访问v3的不曾访问的邻接点（v五、v6），那么此时咱们手中的点有v四、v五、v6，而后再将v4做为起始点，上述方法再次进行搜索，直至图中的全部节点都被访问过为止。

 

 

好比实例化这个较为抽象的概念，

 

简单概括下广度优先搜索的概念：

　　

DFS与BFS