实验四图及遍历操作.docVIP

实验四 图的遍历操作 实验目的： 该程序主要完成对图的创建，并实现图的深度优先遍历和广度优先遍历 实验内容： 所输入的数据要为整形数据 输出的形式为：每按一次回车，遍历一个结点 能创建最大结点树为30的任意图，实现对无向图的两种遍历 程序流程： main()(clrscr()(visited()(DFS()(visited()(BFS() 源程序： #include stdlib.h /*引用两个头文件*/ #define maxvex 30 /*定义MAXVEX=30*/ struct edgenode /*定义边的结构体*/ {int adjvex; char info; struct edgenode*next; }; struct vexnode /*定义点的结构体*/ {char data; struct edgenode*link; }; typedef struct vexnode adjlist[maxvex]; /*自定义adjlist为结构体数组类型*/ adjlist tu1; /*定义结构体数组变量tu1*/ void creategraph(adjlist g,int n) /*图创建函数*/ {int e,i,s,d; /*定义存储边、点的变量*/ struct edgenode*p,*q; /*定义边的结构体指针*/ printf(the point(n) and edge(e):); /*显示提示输入点，边*/ scanf(%d,%d,n,e); /*接收点、边存入n,e中*/ for(i=1;i=n;i++) {getchar(); printf(\tthe %d information:,i); /*提示输入结点信息*/ scanf(%c,g[i].data); /*存储信息*/ g[i].link=NULL; /*最后指针为空*/ } for(i=1;i=e;i++) {printf(\nthe%d edges=\n\t :,i); /*提示输入边信息*/ scanf(%d,%d,s,d); /*接收边的信息*/ p=(struct edgenode*)malloc(sizeof(struct edgenode)); q=(struct edgenode*)malloc(sizeof(struct edgenode)); /*开辟两个存储边的空间*/ p-adjvex=d; /*把其中一个点存储下来*/ p-info=g[d].data; q-adjvex=s; /*把另一个点存储下来*/ q-info=g[s].data; p-next=g[s].link; /*p和s的link指针连接起来*/ g[s].link=p; q-next=g[d].link; /*q和s的link指针连接起来*/ g[d].link=q; /*完成一个边的创建*/ } } int visited[maxvex]; /*定义访问数组*/ void dfs(adjlist adj,int v) /*深度优先遍历函数*/ {int i; struct edgenode*p; /*定义边指针*/ visited[v]=1; /*把开始遍历的点在访问数组中标识*/ printf(now is at point %d,v); /*输出正访问的点*/ p=adj[v].link; printf(the data is %c \n,adj[v].data); /*输出点的信息*/ getch(); while(p) {if(visited[p-adjvex]==0) dfs(adj,p-adjvex); /*没有访问的再调用DFS函数*/ p=p-next; /*访问过的判断下一个*/ } } int quene[maxvex]; void bfs(adjlist adj,int vi) /*广度优先遍历函数*/ {int m=maxvex; /*定义一个队列*/ int front=0,rear=1,v; struct edgenode*p; /*定义边指针*/ visited[vi]=1; /*开始访问的点标识一下*/ printf(now visit the point:%d