리그캣의 개발놀이터

인접 행렬 표현하기 본문

알고리즘/백준

인접 행렬 표현하기

리그캣 2018. 2. 12. 22:09

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


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


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#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;
}
cs


Comments