建立无向图的邻接矩阵.doc

《建立无向图的邻接矩阵.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#defineVEX_NUM10//顶点数typedefcharVextype;//顶点类型typedefstruct{Vextypevexs[VEX_NUM];intarcs[VEX_NUM][VEX_NUM];}Mgraph;//建立无向图的邻接矩阵G,e为边的数目voidcreat_Mgraph(Mgraph*G,inte){inti,j,k;for(i=0;ivexs[i]);//输入顶点for(i=0;i

2、+)for(j=0;jarcs[i][j]=0;for(k=0;karcs[i][j]=1;G->arcs[j][i]=1;}}voidmain(){}问题：1．建立有向图的邻接矩阵应该如何修改算法？2．如何让程序补充完整并能运行？