习题－29.c

数据结构经典算法一书源代码和习题解答实现代码。

//本程序只给出了算法思想
//读者可以自己完善本程序
//为节省篇幅，本题只给出Insert_Arc算法，其余算法请自行写出。
Status Insert_Arc(ALGraph &G,char v,char w)//在邻接表表示的图G上插入边(v,w)
{
	if((i=LocateVex(G,v))<0) 
		return ERROR;
	if((j=LocateVex(G,w))<0) 
		return ERROR;
	p=(ArcNode*)malloc(sizeof(ArcNode));
	p->adjvex=j;p->nextarc=NULL;
	if(!G.vertices[i].firstarc) G.vertices[i].firstarc=p;
	else
	{
		for(q=G.vertices[i].firstarc;q->q->nextarc;q=q->nextarc)
			if(q->adjvex==j) return ERROR; //边已经存在
			q->nextarc=p;
	}
	G.arcnum++;
	return OK;
}//Insert_Arc