[数据结构]Graph之深度优先遍历（DFT）及广度优先遍历（BFT）

写在前面：以下图的实现采用邻接表的形式，看之前注意一下

一、广度优先遍历

遍历规则：

假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未访问的顶点，则另选一个尚未访问的顶点作为新的源点重复上述过程，直至图中所有顶点均已被访问为止。---------百度百科

简单来说，就是对一个图进行遍历，遍历过程中对一条路径尽可能深的遍历，直至“无路可走”，再返回上一个节点判断其是否存在可走的路径

算法描述：递归实现

准备：建立一个visited[max_size]数组，用于记录顶点是否被访问过

base case：若传入顶点的每个“邻居”都已经被访问过，则结束当前递归

general case：对传入顶点进行访问，并对当前顶点的“邻居”进行判断，若存在未被访问的“邻居”，则转换为对该顶点的访问

实现代码：

template<int max_size>
void Graph<max_size>::depth_First(void(*visit)(Vertex &)) const
{
	bool visited[max_size];		//记录点是否已被访问
	for (int i = 0; i < max_size; i++)visited[i] = false;
	for (Vertex v = 0; v < count; v++) {
		if (!visited[v])tranverse(v, visited, visit); //对第一个节点开始递归
	}
}
template<int max_size>
void Graph<max_size>::tranverse(Vertex & x, bool visited[], void(*visit)(Vertex &))const
{
	visited[x] = true;			//对当前节点进行访问
	(*visit)