邻接矩阵建立无向图算法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分享举报