严蔚敏版数据结构(C语言版)参考答案第七,九章..docVIP

第七章 图 7.14 Status Build_AdjList(ALGraph G)//输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表{??InitALGraph(G);??scanf(%d,v);??if(v0) return ERROR; //顶点数不能为负??G.vexnum=v;??scanf(%d,a);??if(a0) return ERROR; //边数不能为负??G.arcnum=a;??for(m=0;mv;m++)????G.vertices[m].data=getchar(); //输入各顶点的符号??for(m=1;m=a;m++)??{????t=getchar();h=getchar(); //t为弧尾,h为弧头????if((i=LocateVex(G,t))0) return ERROR;????if((j=LocateVex(G,h))0) return ERROR; //顶点未找到????p=(ArcNode*)malloc(sizeof(ArcNode));????if(!G.vertices.[i].firstarc) G.vertices[i].firstarc=p;????else????{??????for(q=G.vertices[i].firstarc;q-nextarc;q=q-