vector로 그래프 인접리스트(Adjacency list) 구현

vector로 그래프 인접리스트(adjency list) 구현

vector<int> map[node 개수];
map[시작노드].push_back[연결노드];

인접 리스트 노드

map[1].push_back(2);
map[1].push_back(3);
map[1].push_back(4);

• 주로 dfs나 bfs에서 사용
• vector<vector<int>> list와 같이 2차원 배열로 선언한 것은 2차원 데이터 구조가 필요할 때 사용(인접행렬)
• 인접 리스트 방식이 공간 효율성이 더 높음