#include
#include
#define biggest 0
typedef struct
{
char vex[10];
int arc[20][20];
int numver,numarc;
}graph;
int locate(graph &g,char x)
{
int i;
for(i=0;i
{
if(g.vex[i]==x)
break;
}
if(i>=g.numver)
{
return -1;
}
return i;
}
void creatgraph(graph &g)
{
int i,j,k,w;char c,p,q;
printf("输入节点数和边数：");
scanf("%d %d", &(g.numver),&(g.numarc));
getchar();
printf("输入顶点：\n");
for(i=0;i<g.numver;i++)
{
scanf("%c",&c);
g.vex[i]=c;
while(g.vex[i]=='\n')
{
g.vex[i]=c;
}
}
getchar();
for(i=0;i<g.numver;i++)
{
printf("%3c",g.vex[i]);
}
printf("\n");
for(j=0;j<g.numver;j++)
{
for(i=0;i<g.numver;i++)
{
g.arc[j][i]=biggest;
g.arc[i][j]=g.arc[j][i];
}
}
printf("输入各边的两端点和权值：");
for(k=0;k<g.numarc;k++)
{
scanf("%c %c %d",&p,&q,&w);
getchar();
int x,y;
x=-1,y=-1;
x=locate(g,p);
y=locate(g,q);
if(x==-1 || y==-1)
{
printf("不存在此顶点\n");
return;
}
g.arc[x][y]=w;
g.arc[y][x]=g.arc[x][y];
}
}
void print(graph &g)
{
int i,j;
printf("邻接矩阵为：\n");
for(i=0;i<g.numver;i++)
{
for(j=0;j<g.numver;j++)
{
printf("%5d",g.arc[i][j]);
if(j==g.numver-1)
{
printf("\n");
}
}
}
printf("\n");
}
int main()
{
graph g;
creatgraph(g);
print(g);
}
语法没有错误，不知道哪里不对，运行结果是这样的
求大神解决！
