数据结构实验报告邻接矩阵

《数据结构实验报告邻接矩阵》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构实验报告-邻接矩阵#include#definemaxvertexnum100//设置邻接矩阵的最大阶数#definequeuesize100//设置循环队列的最大空间#defineMAXVER10#defineINFININTY1000000typedefintARR[MAXVER];typedefstruct{intfront,rear,count,data[queuesize];}cirqueue;//循环队列结构定义typedefintvertextype;//设置图的顶点信息为整型typedefintedgetype;//设置边上权值为整型typ

2、edefstruct{vertextypevexs[maxvertexnum];//图的顶点信息表edgetypeedges[maxvertexnum][maxvertexnum];//图的邻接矩阵intn,e;//图的顶点数和边数}mgraph;//图的邻接矩阵表示结构定义typedefenum{FALSE,TRUE}boolean;booleanvisited[maxvertexnum];//顶点访问标记向量typedefstructnode{intadjvex;//存放邻接点序号intdata;structnode*next;//指向下一个边结点}edgenode;//图的邻

3、接表的边结点定义typedefstructvnode{vertextypevertex;//顶点数据域edgenode*firstedge;//指向第一个边结点}vertexnode;//图的邻接表表示的顶点结点定义typedefvertexnodeadjlist[maxvertexnum];//用向量定义图的邻接表表示的顶点表typedefstruct{adjlistadjlist;intn;//图的顶点数inte;//图的边数}algraph;//定义图的邻接表typedefstruct{intvexs[MAXVER];intarcs[MAXVER][MAXVER];intve

4、xnum,arcnum;}Mgraph;main()//主函数{inti,mm,nn,j;/*建立用邻接矩阵表示的图，并进行深度优先搜索和广度优先搜索*/mgraph*g;algraph*alg;algraphp;mgraphq;MgraphM_Dijstra;g=(mgraph*)malloc(sizeof(mgraph));//申请图g的邻接矩阵表示空间alg=(algraph*)malloc(sizeof(algraph));//申请图g的邻接矩阵表示空间printf("//**************交通网中的最短路径，请输入功能代码*****************"

5、);printf("//1，显示网图****************");printf("//2，显示邻接表****************");printf("//3，网图的深度和广度搜索****************");printf("//4，prim算法建立最小生成树****************");printf("//5，任意两个城市之间的最短路径****************");printf("//**************计算机03-320号，21号，22号，23号******************");scanf("%d",&i

6、);switch(i){case1:createmgraph(g);printf("网图显示：");ShowMgraph(g);break;case2:createalgraph(alg);p=*alg;printf("邻接图显示：");ShowALgraph(p);break;case3:createmgraph(g);printf("广度优先搜索:");bfstraverse(g);printf("深度优先搜索:");dfstraverse(g);break;case4:printf("请先输入城市间的路径信息：");createmgraph_Dijst

7、ra(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.arcs[i][j]=q.edges[i][j];}}Dijstra(M_Dijstra,1);//Dijkstra(q);printf("执行完毕！");break;}//createmgraph(g);//建立图g//printf("thebfsis:");//