BFS和DFS（深度优先算法和广度优先算法）

直观理解BFS和DFS

1.树和图

• 图就是许多的点和许多的边把这些点连了起来，具体每个点放在那里没啥关系，重点是他们之间的连接关系，至于树：树是特殊图
• 可以通过节点和边的树木来区分
• 树：两两节点之间最多有一条边，有N个点，N-1条边，而且这N个点是互相连通。其他情况就是图了
  图：
  树：
  

2.直观理解BFS和DFS

BFS和DFS，这两个是一个缩写，全称是 BFS：Breadth-First-Search，宽度优先搜索；DFS：Depth-first search，深度优先搜索
BFS：就是宽度优先，找到第一个节点，然后排查与第一个节点相连的所有节点，直到所有节点都搜索完成，类似大水漫灌
DFS：就是深度优先，找到第一个节点，然后只排查他的左面（或者右面），一条道走到黑，然后再返回搜索直到所有的都搜索完成

参考链接