廣度優先搜索與深度優先搜索

廣度優先搜索（寬度優先搜索，BFS）和深度優先搜索（DFS）算法的應用非常廣泛，本篇文章主要介紹BFS與DFS的原理、實現和應用。 深度優先搜索 圖的深度優先搜索(Depth First Search)，和樹的先序遍歷比較類似。 它的思想：假設初始狀態是圖中所有頂點均未被訪問，則從某個頂點v出發，首先訪問該頂點，然後依次從它的各個未被訪問的鄰接點出發深度優先搜索遍歷圖，直至圖中所有和v有路徑相通的

>>阅读原文<<