好吧，今天看了bfs，其實發現基本思想也是不過如此。只是，應用還是不太會。
bfs是寬度優先，從根節點開始，依次訪問它的所有鄰接點，然後再按順序訪問鄰接點的鄰接點，先被訪問的點的鄰接點先被訪問。由於要按這樣的順序訪問，所以需要用到佇列。
求最短路徑和迷宮型別的題目都可以利用bfs.
下面是基本步驟：
1）從圖中的某個頂點v出發，訪問v。
2）依次訪問v的各個沒有被訪問過的鄰接點。
3）分別從這幾個鄰接點出發訪問他們的鄰接點，先被訪問的頂點的鄰接點先於後被訪問的鄰接點。重複步驟3）直到圖中所有頂點都被訪問。
對於佇列的使用：
1）先把根節點加入佇列。
2）只要佇列不為空，就要重複這樣的操作：
隊頭頂點u出列，如果visit[w]顯示u的鄰接點w沒有被訪問過，那麼訪問w,並置visit[w]標記已經訪問過，然後w進佇列，這樣就可以保證尋找鄰接點的次序。
#include#includeusing namespace std;
int a[11][11];
bool visited[11];
void store_graph() //用鄰接矩陣儲存圖
void bfs_graph() //遍歷圖
void bfs(int v) //廣度優先搜尋
adj=adj(temp);
} }
}
int adj(int x) //求x的鄰接點
int main()
寬度優先搜尋BFS
寬度優先搜尋 bfs，breadth first search 也是搜尋的手段之一。它與深度優先搜尋類似，從某個狀態出發探索所有可以到達的狀態。與深度優先搜尋的不同之處在於搜尋的順序，寬度優先搜尋總是先搜尋距離初始狀態近的狀態。也就是說，它是按照開始狀態 只需1次轉移就可以到達的所有狀態 只需2次轉...
寬度優先搜尋（BFS）
bfs，其英文全稱是breadth first search。0 1 4 2 3思路 從圖中某個節點出發，將該結點入隊，標記為已訪問。然後輸出佇列的隊首 第一次為起點 將隊首從佇列中刪除，訪問該結點的鄰接表，將未標記的相鄰結點入隊，並且標記為已訪問。接下來迴圈操作第二句話。按照上邊的圖，假設出發點為...
寬度優先搜尋BFS
小問 如果題目問最短路徑，除了bfs還可能是什麼演算法？如果問最長路徑呢？答案 最常見的演算法中，bfs還可以用dp 如果是最長路徑的話，可以用dfs和dp。小點 bfs的標配是佇列，dfs的標配是棧。如果是層級遍歷的話，實現步驟可以大體分三步 建立乙個佇列，把起始點都放到裡面去 第一層節點 whi...