数据构造与算法-图的邻接矩阵.docx

数据构造与算法-图的邻接矩阵#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineOVERFLOW-1#defineERROR0typedefintStatus;#defineVRTypeint#defineVertexTypeint#defineINFINITY32767/最大值无穷#defineMAX_VERTEX_NUM20/最大顶点个数typedefenumDG,DN,UDG,UDNGraphKind;/有向图，有向网，无向图，无向网typedefstructArcCellVRTypeadj;/InfoType*info;ArcCell,AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM;typedefstructVertexTypevexsMAX_VERTEX_NUM;AdjMatrixarcs;intvexnum,arcnum;GraphKindkind;MGraph;StatusLocateVex(MGraphG,intv)inti;for(i=0;i邻接矩阵如下：n");PrintMGraph(G);printf("请输入要查找第一个邻结点的下标：");scanf("%d",k=FirstAdjVex(G,v);if(k=-1)printf("此结点无邻结点n");elseprintf("下标为%d的顶点的第1个邻接点在顶点数组中的下标是：%dn",v,k);printf("下标为v的顶点相对于下标为w的顶点的下一个邻接点,请输入v,w的值用“，隔开:");scanf("%d,%d",t=NextAdjVex(G,v,w);if(t=-1)printf("相对于下标为%d的顶点相对于下标为%d的顶点的无下一个邻接点n",v,w);elseprintf("下标为%d的顶点相对于下标为%d的顶点的下一个邻接点是：%dn",v,w,t);return0;