这个可以变成有向的嘛？

[scuthdd]

可以就请写出啦吖
void creatgraph(int *ga)
{
int i,j,n,e,w;
cin>>n;
ga->n=n;
for(i=1;i<=n;i++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
ga->adjmat[i][j]=0;
e=0;
while(cin>>i>>j>>w,i>0)
{
e++;
ga->adjmat[i][j]=w;
ga->adjmat[j][i]=w;
}
ga->e=e;
}

[jaredcsdn]

如果要有向图， 就把去掉 ga->adjmat[j][i]=w;

如果要无向图， 把 for(j=1;j<=n;j++) 改成 for(j=1;j<=i;j++), 否则就重复劳动了

[workhand]

xue xi