数据结构试验十一图的遍历操作-read.docVIP

数据结构实验图的遍历操作一、实验目的：完成对图的创建，并实现图的深度优先遍历和广度优先遍历二、实验内容：1、 所输入的数据要为整形数据2、 输出的形式为：每按一次回车，遍历一个结点3、 能创建最大结点树为30的任意图，实现对无向图的两种遍历程序流程：main()clrscr()---visited()---DFS()---visited()---BFS()4、源程序：#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\n,vi); /*输出正访问的点*/getch();quene[rear]=vi; /*把访问过的点放入数组中*/while(front!=rear){front=(front+1)%m;v=quene[front];p=adj[v].link;while(p){if(visited[p-adjvex]==0) /*判断p-adjvex点是否访问过*/{visite