廣度優先搜索（BFS）

算法思路（使用隊列）： 廣搜遍歷圖，從圖某個初始頂點出發： 將初始頂點入隊，標記爲訪問過 從隊列中取出一個頂點v，出隊 依次將所有與v相鄰且未訪問過的頂點w壓入隊列，並標記爲訪問過 重複2、3兩個操作直到所有頂點都訪問過 擴散式的搜索，直到所有頂點全訪問結束 對於這樣的一個圖以1爲初始頂點則廣度優先遍歷結果爲：125693478 模板函數： int map[MAXN][MAXN]; bool vi

>>阅读原文<<