国产成人毛片视频|星空传媒久草视频|欧美激情草久视频|久久久久女女|久操超碰在线播放|亚洲强奸一区二区|五月天丁香社区在线|色婷婷成人丁香网|午夜欧美6666|纯肉无码91视频

圖的鄰接矩陣 有向圖鄰接矩陣怎么畫(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有一條路。