邻接矩阵无向图的深度优先遍历C/C++代码实现

图的顺序存储：

图没有顺序存储结构，但可以借助二维数组来表示元素 之间的关系，即邻接矩阵表示法。
用邻接矩阵表示法表示图，除了一个用千存储邻接矩阵的二维数组外， 还需要用一个一维数 组来存储顶点信息。

深度优先遍历：

为了避免同一顶点被访问多次，在遍历图的过程中，必须记下每个已访问过的顶点。 为此，设一 个辅助数组visited[n] , 其初始值置为"false"或者0, 一旦访问了顶点V, 便置visited[i]为"true" 或者1。
以该图为例：

代码如下：

#include<stdio.h>

#define MaxInt 0
#define MVNum 100
typedef char VerTexType;    //顶点类型
typedef int ArcType;		//边权值类型

//邻接矩阵存储结构
typedef struct
{
   
	VerTexType vexs[MVNum];				//顶点表
	ArcType arcs[MVNum][MVNum];			//邻接矩阵

	int vexnum, arcnum;					//图的当前点数和边数
}AMGraph;
void printGraph(AMGraph G);
int LocateVex(AMGraph G, char v);

//创建无向图
void CreateUDN(AMGraph &G)
{
   
	G.vexnum = 8;						//输入总顶点数和边数
	G.arcnum = 9;
	G.vexs[0] = 'v1';					//输入顶点信息
	G.vexs[1] = 'v2';
	G.vexs[2] = 'v3';
	G.vexs[3] = 'v4';
	G.vexs[4] = 'v5';
	G.vexs[5] =