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

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

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

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

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

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

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

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