2.4.1 關(guān)聯(lián)矩陣

圖的節(jié)點(diǎn)和支路的關(guān)聯(lián)性質(zhì)可以用關(guān)聯(lián)矩陣Aa來(lái)表示。對(duì)于一個(gè)具有n個(gè)節(jié)點(diǎn)、b條支路且無(wú)自環(huán)的有向連通圖G,Aa＝[aij]是一個(gè)n×b的矩陣,它的每一行對(duì)應(yīng)于一個(gè)節(jié)點(diǎn),每一列對(duì)應(yīng)于一條支路。矩陣的元素aij定義如下如圖2-12所示的有向網(wǎng) ......（本文共 421 字 , 3 張圖）     [閱讀本文] >>