圖的鄰接矩陣 有向圖鄰接矩陣怎么畫(huà)?
有向圖鄰接矩陣怎么畫(huà)?1. 如下圖所示,根據(jù)有限元繪制鄰接矩陣。2. 首先畫(huà)出矩陣的外圍框,然后按水平和垂直順序標(biāo)記每個(gè)相鄰點(diǎn)的位置,如下圖所示。3. 從第一行開(kāi)始,第一行和第一列中的相鄰節(jié)點(diǎn)不相連,
有向圖鄰接矩陣怎么畫(huà)?
1. 如下圖所示,根據(jù)有限元繪制鄰接矩陣。
2. 首先畫(huà)出矩陣的外圍框,然后按水平和垂直順序標(biāo)記每個(gè)相鄰點(diǎn)的位置,如下圖所示。
3. 從第一行開(kāi)始,第一行和第一列中的相鄰節(jié)點(diǎn)不相連,畫(huà)一個(gè)無(wú)窮大的標(biāo)記,如下圖所示。
4. 在第一行和第二列中,第一相鄰觸點(diǎn)具有到第二相鄰觸點(diǎn)的路徑。在這里,路徑的長(zhǎng)度是直接寫(xiě)入的,如下圖所示。
5. 根據(jù)不同的方式寫(xiě)無(wú)限符號(hào),一般寫(xiě)路徑長(zhǎng)度。依次完成第一行的剩余列,如下圖所示。確保柱狀圖的方向沒(méi)有反轉(zhuǎn)。
6. 根據(jù)第一條直線的作圖方法,依次畫(huà)出剩余直線的矩陣。最終結(jié)果如下圖所示。
求一個(gè)數(shù)組的鄰接矩陣的算法描述?
1. 首先,在第一行和第二行中找到最大的數(shù)字6,即頂點(diǎn)數(shù)。鄰接矩陣是六階矩陣
2。構(gòu)造六階矩陣,將所有元素賦值為0
3。循環(huán)(I=1,…,9)讀取每條邊的起點(diǎn)和終點(diǎn),例如第一條邊的起點(diǎn)和終點(diǎn):1,3將矩陣第一行第三列的元素指定為1。
4。循環(huán)后退出頂點(diǎn)集是{V1,V2,V3,V4},邊集是{E1,E2,E3,E4}。
圖形有4個(gè)點(diǎn)和4條邊,因此關(guān)聯(lián)矩陣M是4×4矩陣。元素mij表示頂點(diǎn)VI與邊EJ的關(guān)聯(lián)度,mij=0或1或2,對(duì)應(yīng)的VI不是邊EJ的端點(diǎn),VI只是邊EJ的端點(diǎn),EJ是一個(gè)環(huán),因此無(wú)向圖M=100111010001的鄰接矩陣a是一個(gè)4×4矩陣。元素AIJ表示從頂點(diǎn)VI到VJ的邊數(shù),a=0 10101000鄰接矩陣非常簡(jiǎn)單。例如,如果有一條從a到B的路徑具有路徑5,則arr[a][B]=5。如果沒(méi)有路徑,則arr[a][b]=0或特定值,如果沒(méi)有權(quán)重,則a和b的路徑arr[a][b]=1,否則arr[a][b]=0。如果a~B有一條路,B~C有一條路,那么a~C有一條路。