深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索

深度优先搜索的过程类似于树的先序遍历

从图中的一个顶点出发，每次访问当前顶点的邻接点 ，一直访问到当前顶点没有未被访问过的邻接点 ，然后依次退回，查看来的路上是否有未被访问过的邻接点

实现深度优先主要是用回溯法

广度优先搜索类似于树的层次遍历

从图中的一个顶点出发，遍历每一个顶点的所有邻接点，然后再从这些邻接点出发，依次访问他们的所有邻接点，直到所有访问过的点的临界点都被访问到

实现广度优先借助队列的先进先出