無向圖鄰接矩陣的建立

無向圖的鄰接矩陣:存儲方式是利用兩個數組來表示圖。一個一維數組(Vexs)存儲圖中頂點信息,另外一個二維數組(Edge)存儲圖中邊的信息。數組 首先建立鄰接矩陣的結構體,變量有存放頂點信息的一維數組(Vexs),存放邊的信息的二維數組(Edge),當前的頂點數和邊數這四個變量,而後建立一個子函數CreateMGraph用來建立無向圖的鄰接矩陣,在建立一個子函數ShowpGraph用來輸出建立的無向
相關文章
相關標籤/搜索