{
if(jrear->ivex == i && jrear->jvex == j)
break;
else if(jrear->jvex == j)
{
jpre=jrear;
jrear=jrear->jlink;
}
else if(jrear->ivex == j)
{
jpre=jrear;
jrear=jrear->ilink;
}
}
if(!jrear)
return false;
}
else
{
//irear->ivex == j
while(jrear)
{
if(jrear->ivex == j && jrear->jvex == i)
break;
else if(jrear->ivex == j)
{
jpre=jrear;
jrear=jrear->ilink;
}
else if(jrear->jvex == j)
{
jpre=jrear;
jrear=jrear->jlink;
}
}
if(!jrear)
return false;
}
//下面是开始删除，待删除边不是第一条边的情况
if(irear->ivex == i && irear->jvex == j)
{
//删除时要判断每个顶点关联的前一条边的情况
if(ipre->ivex == i)
ipre->ilink=irear->ilink;
else
ipre->jlink=irear->ilink;
if(jpre->ivex == j)
jpre->ilink=jrear->jlink;
else
jpre->jlink=jrear->jlink;
delete irear;
arcnum--;
return true;
}
else
{
//irear->jvex == i && irear->ivex == j
//删除时要判断每个顶点关联的前一条边的情况
if(ipre->ivex == i)
ipre->ilink=irear->jlink;
else
ipre->jlink=irear->jlink;
if(jpre->ivex == j)
jpre->ilink=jrear->ilink;
else
jpre->jlink=jrear->ilink;
delete irear;
arcnum--;
return true;
}
}
}
else
cout<<"该边不存在"< return false; } //深度优先遍历 void DFS_Traverse() { for(int i=0;i visited[i]=false; for(i=0;i if(!visited[i]) DFS(i); cout< } void DFS(int v) { visited[v]=true; cout< EBox *p=adjmulist[v].firstedge; while(p) { if(p->ivex == v) { if(!visited[p->jvex]) DFS