深/广度优先BFS(DFS)

一、广度优先BFS（Breadth First Search）

https://blog.csdn.net/g11d111/article/details/76169861

1.定义

从图中的某一顶点v出发，在访问了v之后依次访问v的各个没有访问到的邻接点；
然后分别从这些邻接点出发依次访问他们的邻接点，使得先被访问的顶点的邻接点比后被访问顶点的邻接点更早被访问，直到图中所有已被访问的定点的邻接点都被访问到
如果此时图中还有顶点没被访问到，则需要另选一个未被访问的顶点为起始点，重复上述过程

2.实现

二、深度优先DFS（）

1.定义

首先假设初始状态的所有顶点都没访问过，然后从每一个顶点v出发，先访问该顶点；
然后依次从它未被访问的邻接点出发，深度优先遍历图，知道和顶点v相同的顶点都被访问到；
遍历完后还有其他顶点没被访问到，则选另一个未被访问的顶点作为起始点；
重复上述过程，直到所有顶点都被访问完为止

2.实现