<C/C++圖>搜索算法：DFS與BFS

一，圖的遍歷基本理論 首先定義圖的遍歷(Traversing Graph)：指從圖中某一頂點出發訪問圖中其餘頂點，且使每個頂點僅被訪問一次。有兩種常用的方法可用來搜索圖：即深度優先搜索和廣度優先搜索。它們最終都會到達所有連通的頂點。深度優先搜索通過棧來實現，而廣度優先搜索通過隊列來實現。 1，深度優先圖搜索 （DFS，Depth-First-Search）： 下面圖中的動態圖顯示了深度優先搜索頂點

>>阅读原文<<