導(dǎo)讀 大家好,小皮來為大家解答以上問題。鄰接矩陣怎么求路徑,鄰接矩陣怎么求這個很多人還不清楚,現(xiàn)在一起跟著小編來瞧瞧吧!
1、鄰接矩陣為G=...
大家好,小皮來為大家解答以上問題。鄰接矩陣怎么求路徑,鄰接矩陣怎么求這個很多人還不清楚,現(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é)束,希望對大家有所幫助。