2.20學習筆記

數據結構 今天看了一部分圖的網課視頻，學到了表示圖的方式：鄰接表（鏈表）和鄰接矩陣（數組） 鄰接矩陣：定義一個二維數組a[i][j]，用來表示圖中的i->j，如果圖沒有權值當這兩點是連通的就賦值爲1，不連通就賦值爲0。當有權值就分別賦值權值和無窮大。 鄰接表：相當於把數組換成了鏈表，每個頂點的鄰接表表示與它連通的所有其他頂點（如果是有向圖就是表示它所指向的頂點） 這兩種方法鄰接矩陣比較容易寫，鄰接

>>阅读原文<<