图邻接表创建法和深度遍历.docVIP

//********************************************** //程序：树的创建及深度遍历 //Scharf //********************************************** #includestdio.h #includemalloc.h #define MaxVerNum 100 /*设定为100存储空间*/ int visited[MaxVerNum]; //****************************************** typedef struct node{ int adjvex; struct node *next; }EdgeNode; //****************************************** // 创建顶点结点 //****************************************** typedef struct { char vertex; EdgeNode *firstedge; }VertexNode; //****************************************** // 创建以邻接表方式存储的图类型 //****************************************** typedef struct { VertexNode adjlist[MaxVerNum]; int n,e; }ALGraph; //****************************************** // 此处创建 //****************************************** void CreateALGraph(ALGraph *G) { int i,j,k; EdgeNode *p; printf(输入顶点数和边数(格式:n,e):\t); scanf(%d,%d,(G-n),(G-e)); for(i=0;iG-n;i++) /*建立有n个顶点的顶点表*/ { getchar(); /*消除前面输入的回车，以免被当做字符读入*/ printf(\n输入第%d个顶点,Enter键结束:,i+1); scanf(%c,(G-adjlist[i].vertex)); G-adjlist[i].firstedge=NULL; /* 顶点的边表头指针设为空*/ } printf(\n请输入各个边的信息,Enter键结束.(); printf(如0和1有边，即输入：0,1┛)\n\n); for(k=0;k2*(G-e);k++) /*此处是建立边表*/ { printf(第%d条边是:,k+1); scanf(%d,%d,i,j); p=(EdgeNode*)malloc(sizeof(EdgeNode));/*生成新的表结点*/ p-adjvex=j; p-next=G-adjlist[i].firstedge; /*将新边表结点p插入到顶点Vi的链表头部*/ G-adjlist[i].firstedge=p; } }// CreatALGraph结束 //******************************************* // 深度优先遍历函数部分 //******************************************* void DFS(ALGraph G,int v) { EdgeNode *p; int w; /*printf(树的深度遍历是:%d-,v);*/ printf(%c-,G.adjlist[v]); visited[v]=1; for(p=G.adjlist[v].firstedge;p;p=p-next) { w=p-adjvex; if(!visited[w]) DFS(G,w); } } //******************************************** void DFStraverse(ALGraph G) { int v; for(v=0;vG.n;v++) visited[v]=0; printf(树的深度优先遍历结点:); for(v=0;vG.n;v++) if(!visited[v]) DFS