邻接矩阵建立无向图算法c语言,怎样用邻接矩阵为存储结构创建一个无向图

满意答案

THEUESONEST

2013.05.22

采纳率：45%    等级：11

已帮助：9969人

int CreateUDG(AdjMatrix *G){

int i,j,k,weight;

VertexData v1,v2;

printf("输入图的弧数和顶点数\n");

fflush(stdin);

scanf("%d,%d",&G->arcnum,&G->vexnum); /*输入图的顶点数和弧数*/

for(i=0;ivexnum;i++) /*初始化邻接矩阵*/

for(j=0;jvexnum;j++)

G->arcs[i][j].adj=INFINITY;

for(i=0;ivexnum;i++)

{

printf("输入图的顶点\n");

fflush(stdin);

scanf("%c",&G->vexs[i]); /* 输入图的顶点*/

}

for(k=0;karcnum;k++)

{

printf("输入一条弧的两个顶点及权值\n");

fflush(stdin);

scanf("%c,%c,%d",&v1,&v2,&weight);/*输入一条弧的两个顶点及权值*/

i=LocateVertex(G,v1);

j=LocateVertex(G,v2);

G->arcs[i][j].adj=weight; /*建立弧*/

}

return(Ok);

}

void main()

{

AdjMatrix G;

CreateDN(&G);

}

39分享举报