圖的遍歷算法(DFS和BFS)

1.    圖的深度遍歷DFS 可採用遞歸和循環兩種方式實現。java 方法一：採用遞歸的方式。node 定義一個標誌數組表示某個結點是否已經被訪問過。以鄰接矩陣的形式表示圖。依次對深度遍歷圖中的每一個未被遍歷過的結點，而後針對該結點未被遍歷過的鄰接點再進行深度遍歷，每一個結點被遍歷後加入到結果中，而且設定該結點已經被訪問過。數組 方法二：不採用遞歸的方式而是採用棧保存已經遍歷過而且還有其孩子結點

>>阅读原文<<