數據結構與算法————圖的遍歷DFS深度優先搜索和BFS廣度優先搜索

圖的遍歷 圖的遍歷是指從圖中的任一頂點出發，對圖中的全部頂點訪問一次且只訪問一次的次序序列。例如迷宮探索就是把迷宮中的全部路都走一遍。遍歷能夠解決不少問題，最多見的就是求最短路徑。主要有兩種搜索算法，深搜和廣搜。web 深度優先搜索DFS DFS是對先序遍歷的推廣。從某個頂點v開始處理v，而後遞歸的遍歷全部與v相鄰的頂點。 用圖說話，以無向無權圖爲例。 假如咱們如今要從0號頂點開始，遍歷上圖中所有

>>阅读原文<<