廣度優先搜索和深度優先搜索

前言算法 這幾天複習圖論算法，以爲BFS和DFS挺重要的，並且應用比較多，故記錄一下。spa 廣度優先搜索code 有一個有向圖如圖ablog                                                      圖a隊列     廣度優先搜索的策略是：ip 從起始點開始遍歷其鄰接的節點，由此向外不斷擴散。ci 1.假設咱們以頂點0爲原點進行搜索，首先肯定鄰接0

>>阅读原文<<