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

《数据构造与算法-图的邻接矩阵.docx》由会员分享，可在线阅读，更多相关《数据构造与算法-图的邻接矩阵.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造与算法-图的邻接矩阵#include#include#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineOK1#defineOVERFLOW-1#defineERROR0typedefintStatus;#defineVRTypeint#defineVertexTypeint#defineINFINITY32767/最大值无穷#defineMAX_VERTEX_NUM20/最大顶点个数typedefenumDG,DN,UDG,UDNGraphKind;/有向图，有向网，无向图，无向网typedefstructArcCellVRT

2、ypeadj;/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;