之前學習資料結構的時候一直不會bfs（只是簡單的知道如何遍歷，不算熟練），現在終於會了。。。
下面詳細講一下bfs。
廣搜，即廣度優先搜尋。不像深搜那樣有回溯的過程。
大致思想用乙個圖來表示：
從頂點v1開始遍歷，訪問過，就將v1入隊。接著，訪問v2以及v3（v2和v3沒有必須的順序之分，可以自己定義先後順序），再將v2，v3入隊。再接著訪問v2還是v3的鄰接點呢，如果我們訪問的是：先v2後v3。那麼先訪問v2的鄰接點，再訪問訪問v3的鄰接點。（雖然v2,v3沒有必須的順序，但是一定要自己覺得先訪問哪個，畢竟關係到他們的鄰接點被訪問的順序）由此推出來，該圖的bfs遍歷順序為：
v1->v2->v3->v4->v5->v6->v7->v8
**的實現用的是佇列：
核心**思想：
（1）從圖中某個頂點v出發，訪問v，並置visited[v]值為true，然後將v入隊。
（2）只要佇列不空，則重複下列處理。
①隊頭頂點u出隊（當前的佇列首部元素）
②依次檢查u的所有鄰接點w，如果visited[u]值為false，則訪問w，並置visited[u]值為true，然後將w入隊。
如果看懂了，那就自行找題做練習吧
比如：杭電2102 a計畫（經典的bfs）
openjudge 3752:走迷宮（直接套用bfs模板即可）
廣搜模版BFS
define n 305 行 define m 305 列 struct zuobiao p,k char t n m int vis n m n,m,kk int q x,q y,z x,z y int dir 4 2 迴圈處理座標上下左右 priority queueq int judge 判斷...
bfs 廣搜 模板
廣度優先搜尋演算法 breadth first search 又譯作寬度優先搜尋，或橫向優先搜尋，簡稱bfs，是一種圖形搜尋演算法。簡單的說，bfs是從根節點開始，沿著樹的寬度遍歷樹的節點。因為所有節點都必須被儲存，因此bfs的空間複雜度為 o v e 其中 v 是節點的數目，而 e 是圖中邊的數目...
廣搜 BFS 總結
bfs的基本思想是 首先訪問初始點v並將其標誌為已經訪問。接著通過鄰接關係將鄰接點入隊。然後每訪問過乙個頂點則出隊。按照順序,訪問每乙個頂點的所有未被訪問過的頂點直到所有的頂點均被訪問過。廣度優先遍歷類似與層次遍歷。其特點是盡可能先對橫向進行搜尋,從指的出發點,按照該點的路徑長度由短到長的順序訪問圖...