C語言 -- BFS

BFS（廣度優先搜索） 常用來解決最短路徑問題。第一次遍歷到目的節點時，所經過的路徑是最短路徑。 幾個要點： 1、只能用來求解無權圖的最短路徑問題 2、隊列：用來存儲每一層遍歷得到的節點 3、標記：對於遍歷過的結點，應將其標記，以防重複訪問。 注： 廣度搜索時候，如果曾經加入過，後續就不用再加入了； 加入隊列時候，需要標記當前層級，方便後續直接返回目標解 BFS模板： BFS模板：

>>阅读原文<<