一、介紹

• 什么是鄰接矩陣呢？所謂鄰接矩陣存儲(chǔ)結(jié)構(gòu)就每個(gè)頂點(diǎn)用一個(gè)一維數(shù)組存儲(chǔ)邊的信息，這樣所有點(diǎn)合起來就是用矩陣表示圖中各頂點(diǎn)之間的鄰接關(guān)系。所謂矩陣其實(shí)就是二維數(shù)組。

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

二、不帶權(quán)圖

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個(gè)點(diǎn) m條邊 scanf("%d%d", &n, &m);int u, v; //表示2個(gè)點(diǎn)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個(gè)點(diǎn) m條邊 scanf("%d%d", &n, &m);int u, v; //表示2個(gè)點(diǎn)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; }

三、帶權(quán)圖

#include <cstdio> const int N = 1005; int g[N][N]; int main() {int n, m; //n個(gè)點(diǎn) m條邊 scanf("%d%d", &n, &m);int u, v, w; //表示2個(gè)點(diǎn)u--->v w代表權(quán)值 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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。