인접 행렬 표현하기

가중치가 있는 인접행렬을 표현할라면 대략 다음과 같은 코드를 사용한다.

n, m사이를 edge라고 하고 그 인접한 노드를 가르키는 edge의 가중치를 w라고 했을때 다음과 같은 코드를 사용한다.

#include <cstdio>
#include <vector>
 
int a[10][10];
 
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < m; i++) {
        int u, v, w;
        scanf("%d %d %d", &u, &v, &w);
        a[u][v] = a[v][u] = w;
    }
    return 0;
}