//本程序只給出了算法思想
//讀者可以自己完善本程序
Status Insert_Vex(MGraph &G, char v)//在鄰接矩陣表示的圖G上插入頂點v
{
	if((G.vexnum+1)>MAX_VERTEX_NUM )
		return INFEASIBLE;
	G.vexs[++G.vexnum]=v;
	return OK;
}//Insert_Vex 
Status Insert_Arc(MGraph &G,char v,char w)//在鄰接矩陣表示的圖G上插入邊(v,w)
{
	if((i=LocateVex(G,v))<0) 
		return ERROR;
	if((j=LocateVex(G,w))<0) 
		return ERROR;
	if(i==j) 
		return ERROR;
	if(!G.arcs[i][j].adj)
	{
		G.arcs[i][j].adj=1;
		G.arcnum++;
	}
	return OK;
}//Insert_Arc 
Status Delete_Vex(MGraph &G,char v)//在鄰接矩陣表示的圖G上刪除頂點v
{
	n=G.vexnum;
	if((m=LocateVex(G,v))<0) 
		return ERROR;
	G.vexs[m]<->G.vexs[n]; //將待刪除頂點交換到最后一個頂點
	for(i=0;i<n;i++)
	{
		G.arcs[i][m]=G.arcs[i][n];
		G.arcs[m][i]=G.arcs[n][i]; //將邊的關系隨之交換
	}
	G.arcs[m][m].adj=0;
	G.vexnum--;
	return OK;
}//Delete_Vex

Status Delete_Arc(MGraph &G,char v,char w)//在鄰接矩陣表示的圖G上刪除邊(v,w)
{
	if((i=LocateVex(G,v))<0)
		return ERROR;
	if((j=LocateVex(G,w))<0) 
		return ERROR;
	if(G.arcs[i][j].adj)
	{
		G.arcs[i][j].adj=0;
		G.arcnum--;
	}
	return OK;
}//Delete_Arc