深度優先搜索(Depth-first search)是如何搜索一張圖的？

算法導論(MIT 6.006 第14講)web 深度優先搜索算法是如何搜索一張圖的？ 思想：對於最新發現的頂點v，若是它還有以此爲起點而還未探索的邊，沿此邊探索。若是v的全部邊已經探索完了，再回溯到發現v有起始點的那些邊。一直到已經探索了從源起點可到的全部頂點爲止。若是還有沒探索的頂點，將它定義爲一個新的源頂點，繼續上述過程。算法 像走迷宮同樣，嘗試每種可能的結果，沒走通，就回溯到當初分叉的路口，

>>阅读原文<<