建立图邻接矩阵的问题
#include<stdio.h>#define MAX_VERTEX_NUM 10
typedef int VertexNode;
typedef struct
{
VertexNode vertex[MAX_VERTEX_NUM];
VertexNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int vexnum,arcnum;
}AdjMartrix;
int LocateVertex(AdjMartrix *G,int v)
{
int j,k;
for(k=0;k<G->vexnum;k++)
if(G->vertex[k]==v)
{
j=k;
break;
}
return j;
}
int CreateDN(AdjMartrix *G)
{
int i,j,k;int v1,v2;
scanf("%d",&G->vexnum);
scanf("%d",&G->arcnum);
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
G->arcs[i][j]=0;
for(i=0;i<G->vexnum;i++)
scanf("%d",&G->vertex[i]);
for(k=0;k<G->arcnum;k++)
{
scanf("%d,%d",&v1,&v2);
i=LocateVertex(G,v1);
j=LocateVertex(G,v2);
G->arcs[i][j]=1;
G->arcs[j][i]=1;
}
return 0;
}
void putDN(AdjMartrix *G)
{
int i,j;
for(i=0;i<G->vexnum;i++)
{
for(j=0;j<G->vexnum;j++)
printf("%d",G->arcs[i][j]);
printf("\n");
}
}
void main()
{
AdjMartrix *G;
CreateDN(G);
putDN(G);
}
输入一个数据就有错误......
