考研数据结构最后一提的写法

//同是考华科的 呵呵
//我写的 仅供参考
int deletenode(mgraph &g,char e)
{
for(int v=0;v<g.vexnum;v++)
{
if(g.vexs[v]==e)//e在图中
{
g.vexnum--;//顶点数减1
for(int k=v+1;k<=g.vexnum;k++)//把e从vexs中删除
g.vexs[k-1]=g.vexs[k];
for(int i=0;i<=g.vexnum;i++) //删除以e为端点的所有边
for(int j=v+1;v<=g.vexnum;v++)
g.arcs[i][j-1]=g.arcs[i][j];
for(i=v+1;i<=g.vexnum;i++)
for(int j=0;j<=g.vexnum;j++)
g.arcs[i-1][j]=g.arcs[i][j];
return 1;//删除成功，返回1
}
}
return 0;//删除不成功，返回0
}
int deleteedge(mgraph &g,char a,char b)
{
for(int i=0;i<g.vexnum;i++)//判断点a，b是否存在于图中
{
if(g.vexs[i]==a)
for(int j=0;j<g.vexnum;j++)
if(g.vexs[j]==b)
if(g.arcs[i][j]==1)//边(a,b)存在
{
g.arcs[i][j]=g.arcs[j][i]=0;//删除边(a,b)
return 1;//删除成功，返回1
}
}
return 0;//删除不成功，返