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

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

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

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

說明：

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

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

　　我們在下面將要討論的是下圖的兩種遍歷方法（基于矩陣的）：

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

網(wǎng)友評論