图形数据结构实验.docVIP

图形数据结构实验报告要求 1目的与要求: 1）掌握图的邻接矩阵、邻接表存储结构表示及其创建算法的c语言实现； 2）掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现； 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 2 实验内容或题目 题目：图形数据结构实验——图的建立与遍历。 内容： 使用邻接矩阵和邻接表储表示分别实现如下给定的图1和或图2所示图的物理存储结构。 在1）所建立的图形存储结构上实现无向图的深度优先搜索遍历和广度优先搜索遍历，并给出遍历结果（序列）。 3 实验步骤与源程序 #include stdio.h #includestdlib.h #define MaxVertexNum 10 int visited[MaxVertexNum]; int visitde[MaxVertexNum]; typedef struct edgenode { int adjvex; struct edgenode *next; }edgenode; typedef struct vexnode { int data; edgenode *link; }vexnode; typedef struct { vexnode vertex[MaxVertexNum]; int vexnum,arcnum; }AdjList; void creat_wxdjlist(AdjList *G)//邻接表建立有向图 { edgenode *s; int i,j,k; printf(请输入图的结点数和边数:\n); scanf(%d,%d,(G-vexnum),(G-arcnum)); printf(请输入图的结点:\n); for(i=0;iG-vexnum;i++) { getchar(); scanf(%d,(G-vertex[i].data)); G-vertex[i].link=NULL; visited[i]=0; visitde[i]=0; } printf(请输入每条边对应的两个顶点的序号(输入格式为:i,j):\n); for(k=0;kG-arcnum;k++) { getchar(); printf(请输入第%d条边的顶点序号：,k+1); scanf(%d,%d,i,j); s=(edgenode *)malloc(sizeof(edgenode)); s-adjvex=j-1; s-next=G-vertex[i-1].link;//采用头插法 G-vertex[i-1].link=s; } } void Dfsjb_visit(AdjList G,int i)//深度遍历有向图 { edgenode *p; if(visited[i]==0) { printf(V%d ,G.vertex[i].data); } visited[i]=1; p=G.vertex[i].link; while(p!=NULL) { if(visited[p-adjvex]==0) Dfsjb_visit(G,p-adjvex); p=p-next; } } void Bfsljb_visit(AdjList G,int n)//广度遍历有向图 { int i,front ,rear,q[MaxVertexNum]; edgenode *p; front=-1; rear=-1; if(visitde[n]==0) { printf(V%d ,G.vertex[n].data); } visitde[n]=1; rear=rear+1; q[rear]=n; while(rear!=front) { front=front+1; i=q[front]; p=G.vertex[i].link; while(p!=NULL) { if(visitde[p-adjvex]==0) { printf(V%d ,G.vertex[p-adjvex].data); visitde[p-adjvex]=1; rear=rear+1; q[rear]=p-adjvex; } p=p-next; } } } typedef struct { int vexs[MaxVertexNum]; int edges[MaxVertexNum][Ma