用js來實現那些數據結構16（圖02-圖的遍歷）

　　上一篇文章我們簡單介紹了一下什麼是圖，以及用JS來實現一個可以添加頂點和邊的圖。按照慣例，任何數據結構都不可或缺的一個point就是遍歷。也就是獲取到數據結構中的所有元素。那麼圖當然也不例外。這篇文章我們就來看看如何遍歷以及用js來實現圖的遍歷。 　　首先，有兩種算法可以對圖進行遍歷：廣度優先搜索（BFS）和深度優先搜索（DFS）。圖的遍歷可以用來尋找特定的頂點，可以尋找兩個頂點之間有哪些路徑

>>阅读原文<<