這篇文章主要介紹“數(shù)據(jù)庫怎么實(shí)現(xiàn)鄰接多重表”，在日常操作中，相信很多人在數(shù)據(jù)庫怎么實(shí)現(xiàn)鄰接多重表問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”數(shù)據(jù)庫怎么實(shí)現(xiàn)鄰接多重表”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

樊城ssl適用于網(wǎng)站、小程序/APP、API接口等需要進(jìn)行數(shù)據(jù)傳輸應(yīng)用場景，ssl證書未來市場廣闊！成為成都創(chuàng)新互聯(lián)的ssl證書銷售渠道，可以享受市場價(jià)格4-6折優(yōu)惠！如果有意向歡迎電話聯(lián)系或者加微信：028-86922220（備注：SSL證書合作）期待與您的合作！

1.引言：

   如果我們在應(yīng)用中關(guān)注的是頂點(diǎn) ，那么鄰接表是很好的選擇 ，可是如果是重點(diǎn)關(guān)注邊 那么 鄰接表就麻煩了

若要刪除左邊的（V0，V2）這條邊，需要對圖下表的陰影兩個(gè)結(jié)點(diǎn)進(jìn)行刪除操作。

2.鄰接多重表的存儲結(jié)構(gòu)：

iVex和jVex：是與某條邊依附的兩個(gè)頂點(diǎn)在頂點(diǎn)表中的下標(biāo)。

iLink：指向依附頂點(diǎn)iVex的下一條邊。

jLink：指向依附頂點(diǎn)jVex的下一條邊。

3.鄰接多重表示意圖繪制：

鄰接多重表  
  
typedef char Vtype //頂點(diǎn)類型    
typedef int Etype //權(quán)值類型    
#definde MAXV 100;    
typedef struct edgeNode // 邊  表示邊的個(gè)數(shù)    
{   
    int ivex; //一條邊的一端   
    int jvex; //一條邊的另一端   
    struct edgeNode *ilink; //依賴于頂點(diǎn)ivex的下一條邊   
    struct edgeNode *jlink;//依賴于頂點(diǎn)jvex的下一條邊  
    type weight;//邊 權(quán)值  
}EdgeNode;    
    
typedef struct Vnode //頂點(diǎn)表 節(jié)點(diǎn)    
{    
    Vtype data;    
    EdgeNode* firstEdge; //對應(yīng)的一個(gè)邊  
}VNODE; //    
    
typedef struct    
{    
    VNODE adjlist[MAXV];    
    int numV;//當(dāng)前頂點(diǎn)數(shù)    
    int numE;//當(dāng)前邊數(shù)    
}GraphAdjList;      
    
void CreateALGraph(GraphAdjList* G)    
{    
    int i,j,k;    
    EdgeNode* e= NULL;    
    cout<<輸入頂點(diǎn)數(shù)";    
    cin>>G->numV;    
    cout<<輸入邊數(shù)";    
    cin>>G->numE;    
    for(i=0;i<G->numV;i++)//建立頂點(diǎn)信息    
    {    
        cin >> G->adjlist[i].data; //輸入頂點(diǎn)信息    
        G->adjlist[i].firstEdge = NULL; //邊表節(jié)點(diǎn) 為空  
    }  
    for(k=0;k<G->numE;k++)//建立邊信息    
    {    
        cout<<"輸入邊的開始";      
        cin>>i;      
        cout<<"輸入邊的結(jié)尾";      
        cin>>j;    
          //注意每次插入新節(jié)點(diǎn)都是在鏈表的表頭進(jìn)行   有點(diǎn)繞
        e = new EdgeNode; //(1,3) 這個(gè)線的插入是相互的對于兩個(gè)點(diǎn)1,3來說 分別不同的因此有兩個(gè)new    
        e->ivex = i;    
        e->ilink = G->adjlist[i].firstEdge;//以前是e->next = j...的。現(xiàn)在是當(dāng)前的
        G->adjlist[i].firstEdge = e; 
		
        e->jvex = j;
        e->jlink = G->adjlist[j].firstEdge;  
        G->adjlist[j].firstEdge = e;  
    }     
}

到此，關(guān)于“數(shù)據(jù)庫怎么實(shí)現(xiàn)鄰接多重表”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！

網(wǎng)頁標(biāo)題：數(shù)據(jù)庫怎么實(shí)現(xiàn)鄰接多重表
網(wǎng)站路徑：http://jinyejixie.com/article6/ijjcog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、品牌網(wǎng)站制作、動態(tài)網(wǎng)站、域名注冊、定制網(wǎng)站、面包屑導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)