리그캣의 개발놀이터

인접행렬 표현하기 - vector 사용 본문

알고리즘/백준

인접행렬 표현하기 - vector 사용

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

인접행렬을 vector를 사용하여 표현하면 다음과 같습니다.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
 
#include <cstdio>
 
#include <vector>
 
 
 
using namespace std;
 
vector<int> a[10];
 
 
 
int main() {
 
    int n, m;
 
    scanf("%d %d"&n, &m);
 
    
 
    for (int i = 0; i < m; i++) {
 
        int u, v;
 
        scanf("%d %d"&u, &v);
 
        a[u].push_back(v); a[v].push_back(u);
 
    }
 
 
 
    return 0;
 
}
cs



Comments