一、介紹

• 什么是鄰接矩陣呢？所謂鄰接矩陣存儲結構就每個頂點用一個一維數組存儲邊的信息，這樣所有點合起來就是用矩陣表示圖中各頂點之間的鄰接關系。所謂矩陣其實就是二維數組。

• 對于有 n個頂點的圖 G=(V,E) 來說，我們可以用一個 n×n 的矩陣 A來表示 G 中各頂點的相鄰關系，如果 vi和 vj? 之間存在邊（或弧），則 A[i][j]=1，否則 A[i][j]=0=0。下圖為有向圖 G 對應的鄰接矩陣：
  ----

二、不帶權圖

4 5 1 2 1 3 1 4 2 4 4 3

有向圖：

#include <cstdio> const int N = 1005; int g[N][N]; int main() {int n, m; //n個點 m條邊 scanf("%d%d", &n, &m);int u, v; //表示2個點u--->v for (int i = 0; i < m; i++) {scanf("%d%d", &u, &v);g[u][v] = 1;//有向圖 u-->v } //輸出for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {printf("%d", g[i][j]);}printf("\n");} return 0; }

無向圖：

#include <cstdio> const int N = 1005; int g[N][N]; int main() {int n, m; //n個點 m條邊 scanf("%d%d", &n, &m);int u, v; //表示2個點u--->v for (int i = 0; i < m; i++) {scanf("%d%d", &u, &v);//無向圖 g[u][v] = 1; g[v][u] = 1; } //輸出for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {printf("%d", g[i][j]);}printf("\n");} return 0; }

三、帶權圖

#include <cstdio> const int N = 1005; int g[N][N]; int main() {int n, m; //n個點 m條邊 scanf("%d%d", &n, &m);int u, v, w; //表示2個點u--->v w代表權值 for (int i = 0; i < m; i++) {scanf("%d%d%d", &u, &v, &w);//有向圖 g[u][v] = w; } //輸出for (int i = 1; i <= n; i++) {for (int j = 1; j <= n; j++) {printf("%d ", g[i][j]);}printf("\n");} return 0; }

總結

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

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