鄰接矩陣怎么求路徑（鄰接矩陣怎么求）

大家好，小皮來為大家解答以上問題。鄰接矩陣怎么求路徑，鄰接矩陣怎么求這個(gè)很多人還不清楚，現(xiàn)在一起跟著小編來瞧瞧吧！

1、 鄰接矩陣為G=(V，E)，邏輯結(jié)構(gòu)分為V集和E集兩部分，其中V為頂點(diǎn)，E為邊。

2、 因此，使用一維數(shù)組來存儲(chǔ)圖中的所有頂點(diǎn)數(shù)據(jù)；二維數(shù)組用于存儲(chǔ)頂點(diǎn)之間的關(guān)系(邊或弧)的數(shù)據(jù)。這個(gè)二維數(shù)組叫做鄰接矩陣。

3、 鄰接矩陣分為有向圖鄰接矩陣和無向圖鄰接矩陣。

4、 無向圖的鄰接矩陣一定是對(duì)稱的，而有向圖的鄰接矩陣不一定對(duì)稱。

5、 所以用鄰接矩陣表示n個(gè)頂點(diǎn)的有向圖時(shí)，需要n個(gè)單元來存儲(chǔ)鄰接矩陣；對(duì)于有n個(gè)頂點(diǎn)的無向圖，只消去左上、右下對(duì)角線上素?cái)?shù)之后的上(下)三角矩陣中剩余的元素，所以只.(n-=n(n-/單位。

關(guān)于鄰接矩陣怎么求路徑，鄰接矩陣怎么求的介紹到此結(jié)束，希望對(duì)大家有所幫助。