圖的搜索算法——深度優先搜索DFS、廣度優先搜索BFS

深度優先搜索算法（DFS）和廣度優先搜索算法（BFS）都是圖的搜索算法，放在一起研究比較容易發現他們的特點 一、深度優先搜索算法（DFS） 思想：前提是每個結點只能訪問一次，對每個分支深入到不能再深入爲止，再回退訪問另一個分支 可以用棧來實現DFS DFS可以判斷圖中是否有迴路。當前結點的下一步可以搜索到已經訪問過的結點，則說明有迴路 例：從結點1開始深搜 圖存儲在鄰接矩陣的搜索過程 鄰接矩陣如下

>>阅读原文<<