//本程序只給出了算法思想
//讀者可以自己完善本程序
//為節省篇幅，本題只給出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