圖的廣度優先遍歷（BFS)和深度優先遍歷（DFS）C++實現

問題描述 對下圖分別進行廣度和深度優先遍歷。指望的輸出結果爲：ios BFS：s-1-2-3-4-t DFS：s-1-3-t-4-2web 基本思路 廣度優先：藉助標記數組+隊列，將與當前節點關聯的全部未訪問過的節點加到隊列裏，按隊列次序輸出便可，輸出一個，出隊一個。算法 深度優先：藉助標記數組，依次遞歸遍歷與當前節點關聯的全部未訪問過的節點，每次輸出當前節點。數組 算法實現 #include <

>>阅读原文<<