這篇文章主要講解了C++如何實現(xiàn)鄰接表頂點的刪除，內(nèi)容清晰明了，對此有興趣的小伙伴可以學習一下，相信大家閱讀完之后會有幫助。
這里的邊是無向邊
刪除頂點v時，要找到頂點v的鄰接頂點w，把w中指向v的邊刪除掉，再刪除邊（v,w)。循環(huán)這個過程，直到把和頂點v有關的邊都刪除掉為止。
再接著需要刪除頂點v。
不可以直接像數(shù)組那樣直接把頂點v之后的頂點位置像前移動一位，因為這樣其他頂點的位置將會發(fā)生變化，頂點邊中的頂點位置將會出錯。
邊和頂點的定義如下：
重慶分公司
重慶分公司
struct Edge{//邊節(jié)點的定義
int dest;//邊的另一頂點位置
E cost;//邊上的權(quán)值
Edge *link;//下一條邊鏈指針
Edge(){}//構(gòu)造函數(shù)
Edge(int num, E weight):dest(num),cost(weight),link(NULL){}//構(gòu)造函數(shù)
bool operator!=(Edge& R)const{
return (dest!=R.dest)?true:false;
}
};
template
struct Vertex{//頂點的定義
T data;//頂點的名字
Edge *adj;//邊鏈表的頭指針
}; 另外有需要云服務器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com，海內(nèi)外云服務器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應用場景需求。
