DFS--邻接表

引用到大神的！
个人还是理解了一天 ，好笨啊，呜呜呜 之前写过用邻接矩阵输入和邻接表的综合 ，下篇再发！
我把图画出来了很简单 不画的话但对于像我这样的小白还是难理解。

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef int tex;
typedef struct ArcNODE//定义边表结点 
{
   
	int adjvex;//该狐所指的顶点的位置 
	int weight;//边的权重
	struct ArcNODE *next;//指向下一条狐的指针 
}ArcNODE;
typedef  struct VNODE//定义顶点表结点 
{
   
	int date;//顶点信息 
     ArcNODE *first;//指向第一条依附于该顶点的狐的指针 
}VNODE,Adlist[max];

typedef struct Graph //定义图 
{
   
	int vnum,arcnum;//定义顶点和狐数的个数
	 Adlist vertices;
}Graph;
int visited[max];
void visit(Graph G,int v);
void create(Graph *G);
void out(Graph G);
void DFS(Graph G,int v);
void DFStravel(Graph G);
int first(Graph G,int v);
int next(Graph G,int v,int w);
int main<