printf("G(f].vtx) ∥立邻接表 id creatlist( vexnode gaD) r(I=0,1<n;1++) ga[l]. vtx=a'+I if(gali[l[l<max)&&(gali[l[=o)) se=(edgenode")malloc(sizeof(se)) ga[. link; ga[l].link= for(l=0;<n;I++) printf(G[I]. vtx) ve=G[l linkf=parent[I]; printf(“G[f].vtx); } } //建立邻接表 void creatlist(vexnode ga[]) { int I,j,k,e,w; edgenode *se; for(I=0;I<n;I++) { ga[I].vtx=’a’+I; for(j=0;j<n;j++) { if((gali[I][j]<max)&&(gali[I][j]!=0)) { se=(edgenode*)malloc(sizeof(*se)); se->no=j; se->next=ga[I].link; se->wgt=gali[I][j]; ga[I].link=se; } } } } main() { int I; edgenode *ve; creatlist(G); for(I=0;I<n;I++) { printf(G[I].vtx); ve=G[I].link; while(ve!=null) { printf(ve->no,ve->wgt); ve=ve->next; } }