圖的遍歷

#圖的遍歷 什麼是圖？ 簡單說，圖就是由一些小圓點（也就是頂點）和連接這些小圓點的直線（邊）組成的。 圖的一種分類：有向圖/無向圖(有向邊/無向邊) ○沒有根節點、子結點一說 ○兩種存圖方式：①鄰接表 ②鄰接矩陣。 深度優先搜索(dfs) 主要方法： ○從起始點出發 ○按照遍歷決策一直往前去遍歷 ○直到不能再走 ○然後回溯到上一個點按同樣的辦法嘗試 廣度優先搜索(bfs) 主要方法： ○將起始點入

>>阅读原文<<