include <stdio.h>
include <stdlib.h>
define MAX 20
typedef int VexType;
typedef struct Vnode
{ VexType data;
struct Vnode next;
}Vnode; / Vnode是顶点的结点结构 /
typedef Vnode Lgraph[MAX]; / Lgraph是一维数组类型标识符 /
/ 函数原形声明 /
void creat_L(Lgraph G);
void out_L(Lgraph G);
void dfsL(Lgraph G,int v);
Lgraph Ga; / Ga是邻接链表的表头数组名 /
int n,e, vis[MAX];
/ 主函数 /
int main()
{ int v1,i; char ch; for(i=0;i<MAX;i++) vis[i]=0; / 顶点访问的标志数组 /
creat_L(Ga); / 建立图邻接链表Ga /
out_L(Ga); / 输出邻接链表Ga /
printf(“\n “);
scanf(”%d”,&v1);
dfsL(Ga,v1); / 从顶点v1开始,对图Ga进行深度优先遍历 /
printf(“\n\n 打回车键,继续。”);
ch=getchar();
}/ main /
/ 建