BFS 和 DFS 的区别

Breadth-First Search:
BFS,广度优先搜索,是一种基于顶点的技术,用于寻找图中的最短路径。它使用先进先出的队列数据结构。在 BFS 中,每次访问一个顶点时选择一个顶点并标记,然后访问其相邻顶点并将其存储在队列中。它比 DFS 慢。 
示例

 ​​​​​​​ Input:
        A
       / \
      B   C
     /   / \
    D   E   F

输出: 

A、B、C、D、E、F

你可能感兴趣的:(数据结构与算法,深度优先,宽度优先,算法)