?? 習題-31.c
字號:
//本程序只給出了算法思想
//讀者可以自己完善本程序
Status Delete_Arc(AMLGraph &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.adjmulist[i].firstedge->jvex==j)
G.adjmulist[i].firstedge=G.adjmulist[i].firstedge->ilink;
else
{
for(p=G.adjmulist[i].firstedge;p&&p->ilink->jvex!=j;p=p->ilink);
if (!p) return ERROR; //未找到
p->ilink=p->ilink->ilink;
} //在i鏈表中刪除該邊
if(G.adjmulist[j].firstedge->ivex==i)
G.adjmulist[j].firstedge=G.adjmulist[j].firstedge->jlink;
else
{
for(p=G.adjmulist[j].firstedge;p&&p->jlink->ivex!=i;p=p->jlink);
if (!p) return ERROR; //未找到
q=p->jlink;
p->jlink=q->jlink;
free(q);
} //在i鏈表中刪除該邊
G.arcnum--;
return OK;
}//Delete_Arc
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -