图的邻接矩阵存储结构之深度优先搜索和广度优先搜索

深度优先搜索类似于树的先根遍历，过程如下：

1. 先假设图中所有结点均为被访问，则深度优先搜索可从图中某个顶点V出发，访问此顶点，依次从此顶点的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点军备访问到；
2. 若此时图中仍有顶点未被访问到，则另选图中未被访问到的某顶点作为起始点，重复上述过程，直至图中结点均被访问到。

因此在判断顶点是否被访问过时，可用一个布尔类型标志数组，访问过的置1，未被访问过的初始化为0。

当用邻接矩阵作为图的存储方式时，可直接之前博客中修改，

• 首先定义全局变量布尔标志数组    

bool flag[VERTEX_NUM];     //全局变量，访问标志位

• 前面可知，深度优先搜索时熊图中某个顶点开始，依次访问未被访问过的邻接点，因此可以从1号顶点开始，循环执行每个顶点

  void DFTraverse(Graph_node *G)
  {
  	int i;
  	//初始化标志数组
  	for (i = 0; i < G->vex_num; i++)
  	{
  		flag[i] = FLASE;
  	}
  	for ( i = 0; i < G->vex_num; i++)
  	{
  		if (!flag[i])
  		{
  			DFT(G,i);
  		}
  	}
  }

   

•  void DFT(Graph_node *G,int i) 是递归访问函数，