隊 列
（1）定義
佇列也是一種運算受限的線性表。在這種線性表上，插入限定在表的某一端進行，刪除限定在表的另一端進行。允許插入的一端稱為隊尾，允許刪除的一端稱為隊頭。
特點：佇列中資料元素的入隊和出隊過程是按照「先進先出」 的原則進行的。因此，佇列又稱為「先進先出」的線性表，簡稱fifo表。
（2）實現－鏈佇列
佇列的鏈式儲存結構簡稱為鏈隊。它實際上是乙個同時帶有首指標和尾指標的單鏈表。頭指標指向表頭結點，而尾指標則指向隊尾元素。從隊尾插入，從隊首刪除。空的鏈隊對列的判決條件是頭指標和尾指標均指向頭結點。
鏈隊運算指標變化情況：
廣度優先搜尋的演算法思想
廣度優先搜尋遍歷類似於樹的按層次遍歷。（深度優先類似為前序遍歷）
對於無向連通圖，廣度優先搜尋是從圖的某個頂點v0
出發，在訪問v0
之後，依次搜尋訪問v0
的各個未被訪問過的鄰接點w1
，w2，…。然後順序搜尋訪問w1
的各未被訪問過的鄰接點，w2
的各未被訪問過的鄰接點，…。即從v0
開始，由近至遠，按層次依次訪問與v0
有路徑相通且路徑長度分別為1，2，…的頂點，直至連通圖中所有頂點都被訪問一次。
廣度優先搜尋的順序不是唯一的。
具體描述如下：
設圖g的初態是所有頂點均未訪問，在g 中任選一頂點i作為初始點，則廣度優先搜尋的基本思想是：
（1）從圖中的某個頂點v出發，訪問之；並將其訪問標誌置為已被訪問，即visited[i]=1；
（2）依次訪問頂點v的各個未被訪問過的鄰接 點，將v的全部鄰接點都訪問到；
（3）分別從這些鄰接點出發，依次訪問它們的未被訪問過的鄰接點，並使「先被訪問的頂 點的鄰接點」先於「後被訪問的頂點的鄰接點」被訪問，直到圖中所有已被訪問過的頂 點的鄰接點都被訪問到。
依此類推，直到圖中所有頂點都被訪問完為止 。
廣度優先搜尋在搜尋訪問一層時，需要記住已被訪問的頂點，以便在訪問下層頂點時，從已被訪問的頂點出發搜尋訪問其鄰接點。所以在廣度優先搜尋中需要設定乙個佇列
queue，使已被訪問的頂點順序由隊尾進入佇列。在搜尋訪問下層頂點時，先從隊首取出乙個已被訪問的上層頂點，再從該頂點出發搜尋訪問它的各個鄰接點。
如下圖（c）中為對圖（a）的遍歷：
按照廣度優先演算法，其遍歷順序為：
搜尋 廣度優先搜尋
廣度優先搜尋一層一層地進行遍歷，每層遍歷都是以上一層遍歷的結果作為起點，遍歷乙個距離能訪問到的所有節點。需要注意的是，遍歷過的節點不能再次被遍歷。class solution,int shortestpathbinarymatrix vectorint grid length return 1 cl...
廣度優先搜尋
include include include include using namespace std struct node 圖頂點結構定義 typedef struct node graph 圖形的結構新型態 struct node head 9 圖形頂點陣列 int visited 9 遍歷標...
廣度優先搜尋
廣度優先搜尋詳解 1.也稱寬度優先搜尋，顧名思義，就是將一棵樹一層一層往下搜。演算法首先搜尋和s距離為k的所有頂點，然後再去搜尋和s距離為k l的其他頂點。bfs是一種完備策略，即只要問題有解，它就一定可以找到解。並且，廣度優先搜尋找到的解，還一定是路徑最短的解。但是它盲目性較大，尤其是當目標節點距...