圖的存儲(chǔ)結(jié)構(gòu)有兩種:一種是基于二維數(shù)組的鄰接矩陣表示法。

            另一種是基于鏈表的的鄰接表。

  在鄰接矩陣中,可以如下表示頂點(diǎn)和邊連接關(guān)系:

    seo優(yōu)化培訓(xùn),網(wǎng)絡(luò)推廣培訓(xùn),網(wǎng)絡(luò)營(yíng)銷培訓(xùn),SEM培訓(xùn),網(wǎng)絡(luò)優(yōu)化,在線營(yíng)銷培訓(xùn)seo優(yōu)化培訓(xùn),網(wǎng)絡(luò)推廣培訓(xùn),網(wǎng)絡(luò)營(yíng)銷培訓(xùn),SEM培訓(xùn),網(wǎng)絡(luò)優(yōu)化,在線營(yíng)銷培訓(xùn)

說明:

  將頂點(diǎn)對(duì)應(yīng)為下標(biāo),根據(jù)橫縱坐標(biāo)將矩陣中的某一位置值設(shè)為1,表示兩個(gè)頂點(diǎn)向聯(lián)接。

  圖示表示的是無向圖的鄰接矩陣,從中我們可以發(fā)現(xiàn)它們的分布關(guān)于斜對(duì)角線對(duì)稱。

  我們?cè)谙旅鎸⒁懻摰氖窍聢D的兩種遍歷方法(基于矩陣的):

     seo優(yōu)化培訓(xùn),網(wǎng)絡(luò)推廣培訓(xùn),網(wǎng)絡(luò)營(yíng)銷培訓(xùn),SEM培訓(xùn),網(wǎng)絡(luò)優(yōu)化,在線營(yíng)銷培訓(xùn)

延伸閱讀

學(xué)習(xí)是年輕人改變自己的最好方式-Java培訓(xùn),做最負(fù)責(zé)任的教育,學(xué)習(xí)改變命運(yùn),軟件學(xué)習(xí),再就業(yè),大學(xué)生如何就業(yè),幫大學(xué)生找到好工作,lphotoshop培訓(xùn),電腦培訓(xùn),電腦維修培訓(xùn),移動(dòng)軟件開發(fā)培訓(xùn),網(wǎng)站設(shè)計(jì)培訓(xùn),網(wǎng)站建設(shè)培訓(xùn)學(xué)習(xí)是年輕人改變自己的最好方式