首页 > 建立一个有向图的邻接矩阵存储的算法

建立一个有向图的邻接矩阵存储的算法

发布时间：2023-04-12 22:32:50 来源：文档文库

小中大

字号：

手机查看

/********************************************************//第一组
//*邻接矩阵存储类型
#defineMaxVertexNum…//根据实际需要设定的最大顶点数

typedefcharVertexType;//顶点类型设为字符型
typedefintEdgeType;//边的权值设为整型
typedefstruct{VertexTypevexs[MaxVertexNum];//顶点表
EdeTypeedges[MaxVertexNum][MaxVertexNum];
//邻接矩阵，即边表
intvnum,enum;//顶点数和边数
}Mgragh;//Maragh是以邻接矩阵存储的图类型

/*******************************************************建立一个有向图的邻接矩阵存储的算法
voidCreateMGraph(MGraph*G{//建立有向图G的邻接矩阵存储
inti,j,k;charch;cout<<"请输入顶点数和边数(输入格式为:顶点数,边数:"<cin>>G->vnum>>G->enum;//输入顶点数和边数
cout<<"请输入顶点信息(输入格式为:顶点号:"<for(i=0;ivnum;i++cin>>G->vexs[i];//输入顶点信息，建立顶点表
for(i=0;ivnum;i++

本文来源：https://www.2haoxitong.net/k/doc/deeacb120975f46526d3e17b.html