习题－28.c

数据结构用C语言实现

//本程序只给出了算法思想
//读者可以自己完善本程序
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