数据结构C++版图的DFS和BFS算法

DFS递归算法：

//DFS
/// <param name="G">要遍历的图对象</param>
/// <param name="v">开始遍历的顶点</param>
void DFS(Graph& G, const int& v) {
   
	int i, loc, n = G.NumberOfVertices();            //获取途中顶点个数
	bool* visited = new bool[n];                     //建立bool类型数组来记录是否遍历过该节点
	for (i = 0; i < n; i++)visited[i] = false;       //遍历检测数组初始化
	loc = G.getVertexPos(v);                         //得到该顶点在途中位置，即下标号
	DFS(G, loc, visited);<