AryCra_07的博客

如果说DFS是以深度作为第一关键词，即当碰到岔道口时总是选择其中的一条岔路前进，而不管其他岔路，直到碰到死胡同才返回岔道口并选择其他岔路；那么BFS（Breadth First Search，广度优先搜索）则是以广度为第一关键词，当碰到岔道口的时候，总是先依次访问该岔道口所能直接到达的所有结点，然后再按这些结点被访问的顺序去依次访问它们能直接到达的所有结点，依次类推知道所有结点都被成功访问。