C/C++:鄰接矩陣實現圖的存儲

鄰接矩陣能夠無權值的01矩陣,也能夠是有權值得,有向圖和無向圖,可根據下面不一樣的初始化函數對矩陣進行初始化 根據頂點個數n來創建二維矩陣G[n + 1] [ n + 1],初始值爲0,使用的下標是從1至n 頂點1到3,權值爲9,可表示爲:G[1][3] = 9 #include <cstdio> #define MAX 1000 #define SIZE 10 void InitDireG(
相關文章
相關標籤/搜索