《数据结构题集》答案 第7章 图.doc

《《数据结构题集》答案 第7章 图.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章图7.14StatusBuild_AdjList(ALGraph&G)//输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表{  InitALGraph(G);  scanf("%d",&v);  if(v<0)returnERROR;//顶点数不能为负  G.vexnum=v;  scanf("%d",&a);  if(a<0)returnERROR;//边数不能为负  G.arcnum=a;  for(m=0;m

2、;//输入各顶点的符号  for(m=1;m<=a;m++)  {    t=getchar();h=getchar();//t为弧尾,h为弧头    if((i=LocateVex(G,t))<0)returnERROR;    if((j=LocateVex(G,h))<0)returnERROR;//顶点未找到    p=(ArcNode*)malloc(sizeof(ArcNode));    if(!G.vertices.[i].firstarc)G.vertices[i].firstarc=

3、p;    else    {      for(q=G.vertices[i].firstarc;q->nextarc;q=q->nextarc);      q->nextarc=p;    }    p->adjvex=j;p->nextarc=NULL;  }//while  returnOK;}//Build_AdjList7.15//本题中的图G均为有向无权图,其余情况容易由此写出StatusInsert_Vex(MGraph&G,charv)//在邻接矩阵表示的图G上插入顶点v{  if(

4、G.vexnum+1)>MAX_VERTEX_NUMreturnINFEASIBLE;  G.vexs[++G.vexnum]=v;  returnOK;}//Insert_Vex第七章图7.14StatusBuild_AdjList(ALGraph&G)//输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表{  InitALGraph(G);  scanf("%d",&v);  if(v<0)returnERROR;//顶点数不能为负  G.vexnum=v;  scanf("%d",&a);  

5、if(a<0)returnERROR;//边数不能为负  G.arcnum=a;  for(m=0;m

6、=(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->nextarc);      q->nextarc=p;    }    p->adjvex=j;p->nextarc=NULL;  }//while  returnOK;}//Build_Adj

7、List7.15//本题中的图G均为有向无权图,其余情况容易由此写出StatusInsert_Vex(MGraph&G,charv)//在邻接矩阵表示的图G上插入顶点v{  if(G.vexnum+1)>MAX_VERTEX_NUMreturnINFEASIBLE;  G.vexs[++G.vexnum]=v;  returnOK;}//Insert_VexStatusInsert_Arc(MGraph&G,charv,charw)//在邻接矩阵表示的图G上插入边(v,w){  if((i=Locate

8、Vex(G,v))<0)returnERROR;  if((j=LocateVex(G,w))<0)returnERROR;  if(i==j)returnERROR;  if(!G.arcs[i][j].adj)  {    G.arcs[i][j].adj=1;    G.arcnum++;  }  returnOK;}//Insert_ArcStatusDelete_Vex(MGraph&G,charv)//在邻接矩阵表示的图G上删除