有向圖鄰接矩陣怎么畫？1. 如下圖所示，根據(jù)有限元繪制鄰接矩陣。2. 首先畫出矩陣的外圍框，然后按水平和垂直順序標(biāo)記每個(gè)相鄰點(diǎn)的位置，如下圖所示。3. 從第一行開始，第一行和第一列中的相鄰節(jié)點(diǎn)不相連，

有向圖鄰接矩陣怎么畫？

1. 如下圖所示，根據(jù)有限元繪制鄰接矩陣。

2. 首先畫出矩陣的外圍框，然后按水平和垂直順序標(biāo)記每個(gè)相鄰點(diǎn)的位置，如下圖所示。

3. 從第一行開始，第一行和第一列中的相鄰節(jié)點(diǎn)不相連，畫一個(gè)無窮大的標(biāo)記，如下圖所示。

4. 在第一行和第二列中，第一相鄰觸點(diǎn)具有到第二相鄰觸點(diǎn)的路徑。在這里，路徑的長(zhǎng)度是直接寫入的，如下圖所示。

5. 根據(jù)不同的方式寫無限符號(hào)，一般寫路徑長(zhǎng)度。依次完成第一行的剩余列，如下圖所示。確保柱狀圖的方向沒有反轉(zhuǎn)。

6. 根據(jù)第一條直線的作圖方法，依次畫出剩余直線的矩陣。最終結(jié)果如下圖所示。

無向圖的鄰接矩陣一定是什么矩陣？

是對(duì)稱矩陣。根據(jù)矩陣的性質(zhì)，我們可以知道其中的原因：鄰接矩陣：它是表示頂點(diǎn)之間鄰接關(guān)系的矩陣。設(shè)g=（V，e）是一個(gè)圖，其中V={V1，V2，vn}。g的鄰接矩陣是一個(gè)n階方陣，具有以下性質(zhì)：對(duì)于無向圖，鄰接矩陣必須是對(duì)稱的，對(duì)角線必須是零。無向圖的鄰接矩陣必須是對(duì)稱的，而有向圖的鄰接矩陣不一定是對(duì)稱的。因此，用鄰接矩陣表示n個(gè)頂點(diǎn)的有向圖時(shí)，需要n^2個(gè)單元來存儲(chǔ)鄰接矩陣；對(duì)于n個(gè)頂點(diǎn)的無向圖，在去掉左上右下對(duì)角線上的0元素后，只在上（下）三角矩陣中存儲(chǔ)剩余的元素，所以只需要1 2。。。（n-1）=n（n-1）/2個(gè)單元格。無向圖鄰接矩陣第i行（或第i列）中非零元素的個(gè)數(shù)正是第i頂點(diǎn)的次。

如何寫出一個(gè)有向圖的鄰接矩陣，并求解計(jì)算其可達(dá)矩陣？

鄰接矩陣非常簡(jiǎn)單。例如，如果有一條從a到B的路徑具有路徑5，則arr[a][B]=5。如果沒有路徑，arr[a][b]=0或特定值，如果沒有權(quán)重，則a和b的路徑arr[a][b]=1，否則arr[a][b]=0。如果a~B有一條路，B~C有一條路，那么a~C有一條路。