圖的遍歷bfs和dfs

從圖中某個頂點出發，沿路徑使圖中每個頂點被訪問且僅被訪問一次的過程，稱爲圖的遍歷。分深度優先搜索（depth first search）和廣度優先搜索(broad first search) dfs: ①訪問給定的起始頂點v，置v爲當前頂點; ②置當前頂點的下一未被訪問過的鄰接點爲當前頂點,訪問該頂點; ③重複②，直到當前頂點的所有鄰接點都被訪問過; ④沿搜索路徑回退，退到尚有鄰接點未被訪問過的某

>>阅读原文<<