圖的搜索指的是從一個給定的頂點開始，可以到達的頂點的集合。圖的搜索算法主要有廣度優先搜索和深度優先搜

圖的搜索指的是從一個給定的頂點開始，訪問可以達到的頂點。

廣度優先遍歷（BFS）

(1)從某個頂點V出發，訪問該頂點的全部鄰接點V1，V2..VN

(2)從鄰接點V1，V2...VN出發，再訪問他們各自的全部鄰接點

(3)重複上述步驟，直到全部的頂點都被訪問過

.深度優先遍歷（DFS）

(1)從某個頂點V出發，訪問頂點並標記爲已訪問

(2)訪問V的鄰接點，若是沒有訪問過，訪問該頂點並標記爲已訪問，而後再訪問該頂點的鄰接點，遞歸執行。

若是該頂點已訪問過，退回上一個頂點，再檢查該頂點的鄰接點是否都被訪問過，若是有沒有訪問過的繼續向下訪問，若是所有都訪問過繼續退回到上一個頂點，繼續一樣的步驟。