BFS寬搜和DFS深搜小結

何時須要用到BFS呢？一般圖的遍歷(Traversal in Graph) 主要有如下四種狀況：web 層級遍歷 - Level Order Traversal 最經典的就是二叉樹的level order traversal 由點及面 Connected Component 即由一個點，找出圖中全部的點。好比給出無向連通圖(Undirected Connected Graph)中的一個點，找到這個

>>阅读原文<<