深度優先搜索（DFS、深搜）

本文轉自： http://data.biancheng.net/view/39.htmlhtml 深度優先搜索 深度優先搜索是對存儲的圖中的頂點進行遍歷的方式。 web 深度優先搜索的過程相似於樹的先序遍歷，首先從例子中體會深度優先搜索。例如上圖 是一個無向圖，採用深度優先算法遍歷這個圖的過程爲：算法 首先任意找一個未被遍歷過的頂點，例如從 V1 開始，因爲 V1 率先訪問過了，因此，須要標記 V

>>阅读原文<<