[일반] 인접리스트로 그래프구현하는것도 무조건 알아야겠죠?

[익명(211.234)]

벡터로 하니 메모리가 터져버리는..

- dc official App

[익명(59.13)]

ㅖ

[귀여운뉴우비(cutienewbie)]

vector<vector<int>> adj(V+1); 컨테이너는 벡터 그대로 써도 되는데 대신 edge 입력받으면서 v_i와 v_j가 연결되있다고 하면 adj[v_i].push_back(v_j); adj[v_j].push_back(v_i); - dc App