邻接矩阵

来源：互联网发布：java写计算器编辑：程序博客网时间：2024/05/08 04:15

<span style="font-size:18px;">//创建网 #include<cstdio>#define MaxInt 32767#define MVNum 100#define Status int #define OK 1typedef char VerTexType;//假设定点的数据类型是字符型typedef int ArcType;//假设边的权值为整型typedef struct{VerTexType vexs[MaxInt];//定点表ArcType arcs[MVNum][MVNum];//邻接矩阵int vexnum,arcnum;//图的当前点数和边数 }AMGraph;//邻接矩阵的初始化 Status CreateUDN(AMGraph &G){scanf("%d%d",&G.vexnum,&G.arcnum);//输入顶点数，边数int i,j;for(i=0;i<G.vexnum;++i)scanf("%d",&G.vexs[i]);//依次输入点for(i=0;i<G.vexnum;++i)for(j=0;j<G.vexnum;++j)G.arcs[i][j]=MaxInt;int v1,v2,w;for(i=0;i<G.arcnum;++i){scanf("%d%d%d",&v1,&v2,&w);//顶点与顶点相连，w代表权值G.arcs[v1][v2]=G.arcs[v2][v1]=w; } return OK;}/*如果要创建无向图，上面的算法需要2个地方改动，1、初始化矩阵是全部为02、构造邻接矩阵时，权值w变为1，就代表这这2个顶点相连 */ int main(){return 0;} </span>

0 0