圖的遍歷及連通性

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

  1);掌握圖的兩種遍歷方法及算法的設計思想學習

  2):理解圖的連通性及應用spa

 

首先,圖的兩種經常使用遍歷方法其一爲廣度優先搜索(Breadth First Search)設計

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

 

 

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

 

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

  

DFS與BFS搜索

 

 

 

 

 

 

 

 

相關文章
相關標籤/搜索