數據結構圖類graph()

前言:利用圖類數據結構,可以運用到GPS,google地圖等需要計算最短路徑的算fa中。 1,一個圖G = (V, E)由以下元素組成。  V:一組頂點  E:一組邊,連接V中的頂點  2,圖的表示:鄰接矩陣,鄰接表,關聯矩陣。 鄰接矩陣: array[A][B]==1,兩點相鄰爲1; 鄰接表:列出所有的點,和每個點相鄰的寫在這個點旁邊;   關聯矩陣:行表示頂點,列表示邊。 3,創建圖類:使用
相關文章
相關標籤/搜索