#Z2311. 带权图的邻接矩阵

带权图的邻接矩阵

#include <iostream>
#include <cstring>
using namespace std;
const int maxn = 105;
int G[maxn][maxn];
int main() {
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < m; i++) {
  
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            cout << G[i][j] << " ";
        }
        cout << endl;
    }
  
    return 0;
}

这一节课,我们学习带权有向图的邻接矩阵表示。

在之前的学习中,我们知道带权图的邻接矩阵也仍然是二维数组,那么我们定义了一个G数组作为邻接矩阵。

这个图是这样的

2310.png

输入

5 5
1 3 3
2 4 6
1 5 7
3 5 2
2 5 8

输出邻接矩阵

0 0 3 0 7
0 0 0 6 8
0 0 0 0 2
0 0 0 0 0
0 0 0 0 0