DFS（遞歸+棧） BFS 以及路徑記錄

DFS:深度優先遍歷，深度優先遍歷。          兩種實現方式：遞歸和棧。         遞歸:從頂點v出發深度遍歷圖G的算法             1 訪問v             2 依次從頂點v未被訪問的鄰接點出發深度遍歷。         棧：           1訪問v           2將v的鄰居節點入棧           3 將棧的頂部元素出棧訪問，同時將其鄰居元

>>阅读原文<<