严蔚敏《数据结构(c语言版)习题集》答案第七章 图.pdfVIP

严蔚敏《数据结构(c语言版)习题集》答案第七章图--第1页

严蔚敏《数据结构(c语言版)习题集》答案第七章图

第七章图

7.14

StatusBuild_AdjList(ALGraphG)//输入有向图的顶点数,边数,顶点信息和

边的信息建立邻接表

{

InitALGraph(G);InitALGraph(G);

if(v0)returnERROR;//顶点数不能为负

G.vexnum=v;G.vexnum=v;

if(a0)returnERROR;//边数不能为负

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)returnERROR;

if((j=LocateVex(G,h))0)returnERROR;//顶点未找到

p=(ArcNode*)malloc(sizeof(ArcNode));

if(!G.vertices.[i].firstarc)G.vertices[i].firstarc=p;

else

严蔚敏《数据结构(c语言版)习题集》答案第七章图--第1页

严蔚敏《数据结构(c语言版)习题集》答案第七章图--第2页

{

for(q=G.vertices[i].firstarc;q-nextarc;q=q-nextarc);

q-nextarc=p;

}

p-adjvex=j;p-nextarc=NULL;

}//while

returnOK;

}//Build_AdjList

7.15

//本题中的图G均为有向无权图,其余情况容易由此写出

StatusInsert_Vex(MGraphG,charv)//在邻接矩阵表示的图G上插入顶点

v{

if(G.vexnum+1)MAX_VERTEX_NUMreturnINFEASIBLE;

G.vexs[++G.vexnum]=v;

returnOK;

}//Insert_Vex

StatusInsert_Arc(MGraphG,charv,charw)//在邻接矩阵表示的图G上插

入边(v,w){

if((i=LocateVex(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;

严蔚敏《数据结构(c语言版)习题集》答案第七章图--第2页

严蔚敏《数据结构(c语言版)习题集》答案第七章图--第3页

G.arcnum++;

}