数据结构实验报告邻接矩阵【荐】.docVIP

数据结构#include stdio.h#define maxvertexnum 100//设置邻接矩阵的最大阶数#define queuesize 100//设置循环队列的最大空间 #define MAXVER 10#define INFININTY 1000000typedef int ARR[MAXVER]; typedef struct{int front,rear,count,data[queuesize];}cirqueue;//循环队列结构定义typedef int vertextype;//设置图的顶点信息为整型typedef int edgetype;//设置边上权值为整型 typedef struct{vertextype vexs[maxvertexnum];//图的顶点信息表edgetype edges[maxvertexnum][maxvertexnum];//图的邻接矩阵int n,e;//图的顶点数和边数}mgraph;//图的邻接矩阵表示结构定义 typedef enum{FALSE,TRUE}boolean;boolean visited[maxvertexnum];//顶点访问标记向量 typedef struct node{int adjvex;//存放邻接点序号int data;struct node *next;//指向下一个边结点}edgenode;//图的邻接表的边结点定义 typedef struct vnode{vertextype vertex;//顶点数据域edgenode *firstedge;//指向第一个边结点}vertexnode;//图的邻接表表示的顶点结点定义 typedef vertexnode adjlist[maxvertexnum];//用向量定义图的邻接表表示的顶点表 typedef struct{adjlist adjlist;int n;//图的顶点数int e;//图的边数}algraph;//定义图的邻接表 typedef struct{int vexs[MAXVER];int arcs[MAXVER][MAXVER];int vexnum,arcnum;}Mgraph; main()//主函数{ int i,mm,nn,j; /*建立用邻接矩阵表示的图，并进行深度优先搜索和广度优先搜索 */mgraph *g;algraph *alg;algraph p;mgraph q;Mgraph M_Dijstra; g=(mgraph*)malloc(sizeof(mgraph));//申请图g的邻接矩阵表示空间alg=(algraph*)malloc(sizeof(algraph));//申请图g的邻接矩阵表示空间 printf(//**************交通网中的最短路径，请输入功能代码*****************\n);printf(// 1，显示网图 ****************\n);printf(// 2，显示邻接表 ****************\n);printf(// 3，网图的深度和广度搜索 ****************\n);printf(// 4，prim算法建立最小生成树 ****************\n);printf(// 5，任意两个城市之间的最短路径 ****************\n);printf(//**************计算机03-3 20号，21号，22号，23号******************\n);scanf(%d,i);switch(i){case 1 : createmgraph(g); printf(\n网图显示：\n); ShowMgraph(g) ; break;case 2 : createalgraph(alg); p =*alg; printf(\n邻接图显示：\n); ShowALgraph(p); break;case 3 : createmgraph(g); printf(广度优先搜索:\n); bfstraverse(g); printf(深度优先搜索:\n); dfstraverse(g); break;case 4 :printf(请先输入城市间的路径信息：);createmgraph_Dijstra(g);q = *g;M_Dijstra.vexnum = q.n;M_Dijstra.arcnum = q.e; for(i=1;i=q.n;i++){for(j=1;j=q.n;j++){ M_Dijstra.arc