#includeusing namespace std; #define max 100 typedef struct{ char vex[max]; int edge[max][max]; int venum,arnum; }mgraph; void create(mgraph *g) { int i,j,k,w; cin>>g->venum>>g->arnum; for(i=0;i venum;i++) { cin>>g->vex[i]; } for(j=0;j venum;j++) { if(i==j) g->edge[i][j]=0; else g->edge[i][j]=99999; } for(k=0;k arnum;k++) { cin>>i>>j>>w; g->edge[i][j]=w; g->edge[j][i]=w; } } void print(mgraph *g) { int i,j; for(i=0;i venum;i++) { cout< vex[i]< venum;i++) { for(j=0;j venum;j++) { cout<edge[i][j]<



