圖的遍歷及連通性

咱們此次講述的內容是圖的遍歷及連通性，本次學習要點是

　　1）；掌握圖的兩種遍歷方法及算法的設計思想

　　2）：理解圖的連通性及應用

 

首先，圖的兩種經常使用遍歷方法其一爲廣度優先搜索（Breadth First Search）

　　基本思想就是，從圖中某一個起始點v1出發，而後依次訪問v1點的不曾訪問的鄰接點（v二、v3），而後順序再從這些鄰接點（v二、v3）中取出一個做爲新的起始點，此時爲v2，而後再依次訪問v2的不曾訪問的鄰接點（v4），接着訪問v3的不曾訪問的鄰接點（v五、v6），那麼此時咱們手中的點有v四、v五、v6，而後再將v4做爲起始點，上述方法再次進行搜索，直至圖中的全部節點都被訪問過爲止。

 

 

好比實例化這個較爲抽象的概念，

 

簡單概括下廣度優先搜索的概念：

　　

DFS與BFS