今天開始把圖論的總結(jié)大坑填了
什么是圖？
一堆點被很多線連起來，組成的東西叫做圖(嚴格定義請自行查找)
圖的存儲
1、鄰接矩陣 - 不存在實現(xiàn)難度的存圖結(jié)構(gòu)
很明顯我們只需要把所有的點標號，建立一個二維數(shù)組，假設(shè)為 arr ，那么假設(shè) 1、2 兩點相連，則 arr[1][2] = arr[2][1] = 1 即可，對于有向圖，后者不需要置為 1;
代碼示例
int arr[MAXN][MAXN];
int m; // 邊的個數(shù)
// u、v 代表相連的兩點，w 代表權(quán)值
int u, v, w;
for(int i=1; i<=m; i++) {
cin >> u >> v >> w;
arr[u][v] = arr[v][u] = w;
}
