建立有向图的邻接表存储 进行深度优先遍历

#include<stdio.h>
#include<malloc.h>

#define Vextype  char
#define   Edgetype   int
#define MaxVerNum  30           /* 最大顶点个数 */

typedef  struct ArcNode			/*边结点*/
{
   
	int adjvex;					/*该边所指向的顶点的位置*/
	struct ArcNode * nextarc;	/*指向下一条边的指针*/
}ArcNode;						
typedef struct VNode
{
   
	Vextype data;				/*顶点信息*/
	ArcNode * firstarc;			/*指向第一条依附该顶点的边的指针*/
}VNode, AdjList[MaxVerNum];		/*AdjList表示邻接表类型*/
typedef struct 
{
   
	AdjList vertices;			/*邻接表*/
	int vexnum, arcnum;			/*图的当前顶点数和边数*/
}ALGraph,*PALGraph;

void CreateUDG(ALGraph *G)	/*采用邻接表表示法，创建无向图G*/
{