圖論學習歷程（一）

圖的基本算法就是搜索。 圖最具有代表性的算法就是深度優先搜索（DFS)和廣度優先搜索（BFS）。 深度優先搜索：思路是儘可能地訪問相鄰頂點。 搜索一直持續到發現當前起點可到達的所有頂點爲止。如果仍有頂點未被發現，則選擇其中編號最小的一個作爲新起點繼續搜索。 棧用來臨時保存「仍在搜索中的頂點」，即訪問過程中的點： 1.將最初訪問的頂點壓入棧； 2.只要棧中仍有頂點，就循環進行以下操作； *訪問棧頂部

>>阅读原文<<