BFS寬搜和DFS深搜小結

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