#include<stdio.h> #include<stdlib.h> #include<string.h> #define Max 20 typedef char  vertextype[Max]; typedef int InfoType; typedef struct ArcBox { int tailvex,headvex; struct ArcBox *hlink,*tlink; InfoType  info; }ArcBox; typedef struct vexnode { vertextype data; ArcBox *firstin,*firstout; }vexnode; typedef struct { vexnode xlist[Max]; int vexnum,arcnum; }OLGraph; OLGraph G; int LocateVex(OLGraph *H,vertextype c) { int i; for(i=0;i<G.vexnum;i++) { if(strcmp(c,H->xlist[i].data))    return i; } return 0; } main() { vertextype a,b; InfoType intout; ArcBox *p; int i,j,k; printf("please input the number of vertex and arcnode,IncInfo(0 or 1):\n"); scanf("%d%d%d",&G.vexnum,&G.arcnum,&intout); fflush(stdin); printf("\n please input the vertex:\n"); for(i=0;i<G.vexnum;i++) { scanf("%s",&G.xlist[i].data); G.xlist[i].firstin=NULL; G.xlist[i].firstout=NULL; } printf("\n please input the arcs:\n"); for(k=0;k<G.arcnum;++k) { scanf("%s%s",a,b); i=LocateVex(&G,a); j=LocateVex(&G,b); p=(ArcBox *)malloc(sizeof(ArcBox)); if(!p)   {   printf("overflow!\n");   exit(0);   } else { p->tailvex=i; p->headvex=j; G.xlist[j].firstin=G.xlist[i].firstout=p;   if(intout)    {     printf("please input the information:\n");     scanf("%d",p->info);    } } } } 

评论