圖的鄰接矩陣

鄰接矩陣是什么：鄰接矩陣是用來表示圖的二維數組

鄰接矩陣的分類：帶權和不帶權

不帶權的鄰接矩陣：

• “1”表示兩頂點之間聯通，“0”不連通。自身和自身之間根據需要可以選擇”0“or”1“

帶權的鄰接矩陣：

-用”權值“替換不帶權中的“1”，”＋∞“代替0，自身與自身之間仍為“0”

代碼示例：

// 圖的鄰接矩陣 #include <iostream> using namespace std;int main() {//定義二維數組int graph[5][5] = {0}; //定義點之間的聯通關系graph[1][0] = 1;printf("graph");for (int i = 0; i <= 4; i++)for (int j = 0; j <= 4; j++)cout << graph[i][j] ; }

• 再帶權圖的代碼實現中可以用一個大數來表示不連通

總結

以上是生活随笔為你收集整理的图的邻接矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。