BFS宽搜和DFS深搜小结

何时须要用到BFS呢?一般图的遍历(Traversal in Graph) 主要有如下四种状况:web 层级遍历 - Level Order Traversal 最经典的就是二叉树的level order traversal 由点及面 Connected Component 即由一个点,找出图中全部的点。好比给出无向连通图(Undirected Connected Graph)中的一个点,找到这个
相关文章
相关标签/搜索