重念一次早該補起來的「資料結構與演算法」。這篇筆記下圖形演算法的深度優先遍歷。
課程相關資訊
[連結]：https://hiskio.com/courses/572/lectures/29892
本篇範圍：Chapter 10
請注意：本系列文章為個人對應課程的消化吸收後，所整理出來的內容。換言之，並不一定會包含全部的課程內容，也有可能會添加其他資源來說明。
內容
Traversal 在 Graph 內亦即 Search 的意思，所以也會有深度和廣度的搜尋
深度優先遍歷
1. 從頭開始訪問：當有下一個 node 的時候，就依照一個邏輯 (像是字母大小順序) 來挑選要拜訪的。
2. 如果走入死路，那就退回上一個 node，直到有其他的 node 為止
3. 等到你退到無路可退，那就代表你已經訪問完全 Node 了
