本文涉及到的圖矩陣主要包括鄰接矩陣和關(guān)聯(lián)矩陣，在離散數(shù)學(xué)中這部分內(nèi)容屬于用矩陣來表示圖姐直。
鄰接矩陣
定義
用矩陣表示圖，首先應(yīng)該明確矩陣的階數(shù)蒋畜，從以上定義來看声畏，臨接矩陣的行列取決于頂點(diǎn)數(shù)。行和列均為定點(diǎn)數(shù)姻成。
鄰接矩陣是圖頂點(diǎn)之間的關(guān)系插龄，包括頂點(diǎn)集合，頂點(diǎn)之間權(quán)值科展，頂點(diǎn)直接不相通均牢，可以用無窮大來表示
鄰接圖
圖-1 鄰接矩陣結(jié)構(gòu)
二維數(shù)據(jù)表示
圖-3 二維數(shù)組
關(guān)聯(lián)矩陣
關(guān)聯(lián)矩陣是頂點(diǎn)與邊之間的關(guān)系。
對于無向圖關(guān)聯(lián)矩陣才睹，Mij取值只能是{1徘跪，2，0}三種中一個(gè)琅攘。 分別表示關(guān)聯(lián)一次垮庐，關(guān)聯(lián)兩次（頂點(diǎn)和起點(diǎn)重合的環(huán)），不關(guān)聯(lián)坞琴。
對于有向圖關(guān)聯(lián)矩陣哨查，Mij的取值只能是{1，-1,0}三種中一個(gè)剧辐。分別表示Vi為ej的起點(diǎn)歉摧，Vi為Ej的終點(diǎn)钧嘶，Vi與ej不關(guān)聯(lián)。下圖中的例子即為有向圖關(guān)聯(lián)矩陣。
例：
有向圖-頂點(diǎn)與邊關(guān)系
有向圖關(guān)聯(lián)矩陣
參考資料
