深搜 廣搜 代碼

參考書中的圖6-7 G7遍歷，選取點1做爲起始，用的鄰接矩陣。深搜實現了遞歸和非遞歸版本，非遞歸版本用了棧，注意壓入的節點不能立馬出棧。後面還要用到，只有在該節點走投無路後纔出棧，遞歸版本比較簡單易懂。 廣度優先用的queue隊列。 web public class GraphTraversal { public static void bfsMethod(int[][] adjMatri

>>阅读原文<<