怎样用邻接矩阵为存储结构创建一个无向图
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/24 13:22:49
怎样用邻接矩阵为存储结构创建一个无向图
怎样用邻接矩阵为存储结构创建一个无向图
怎样用邻接矩阵为存储结构创建一个无向图
int CreateUDG(AdjMatrix *G){
\x09int i,j,k,weight;
\x09VertexData v1,v2;
\x09printf("输入图的弧数和顶点数\n");
\x09fflush(stdin);
scanf("%d,%d",&G->arcnum,&G->vexnum); /*输入图的顶点数和弧数*/
for(i=0;ivexnum;i++) /*初始化邻接矩阵*/
\x09\x09for(j=0;jvexnum;j++)
\x09\x09\x09G->arcs[i][j].adj=INFINITY;
for(i=0;ivexnum;i++)
\x09{
printf("输入图的顶点\n");
\x09\x09fflush(stdin);
\x09\x09scanf("%c",&G->vexs[i]); /* 输入图的顶点*/
\x09}
\x09for(k=0;karcnum;k++)
\x09{
\x09\x09printf("输入一条弧的两个顶点及权值\n");
\x09\x09fflush(stdin);
\x09\x09scanf("%c,%c,%d",&v1,&v2,&weight);/*输入一条弧的两个顶点及权值*/
\x09 \x09i=LocateVertex(G,v1);
\x09 j=LocateVertex(G,v2);
\x09 G->arcs[i][j].adj=weight; /*建立弧*/
\x09}
\x09return(Ok);
}
void main()
{
\x09AdjMatrix G;
\x09CreateDN(&G);
}