18. c++ STL [vector 5일차] 2차원 vector

◆ 2차원 vector 선언

vector<vector<int>공> input(10, vector<int>(5));

: vector<vector<자료형>공백한칸꼭줘야해요>  vector명(줄수, vector<자료형>(칸수));

[ 실습예제 1 ]

2차원 vector

※ 10줄 5칸짜리 2차원 vector를 선언하였습니다.

 

[ 실습예제 2  - 인접리스트 구현 ]

- 다음 그림과 같은 그래프를 vector를 이용해서 인접리스트를 구현해봅시다. 리스트는 크기를 동적으로 변경할 수 있어야 합니다. 즉, 길이를 동적으로 변경할 수있는 배열을 사용합니다.

c++ stl 2차원 vector 인접리스트구현

 

c++ stl 2차원 vector 인접리스트

※ n은 정점의 수(=6) m은 간선의 수 (=8) 입니다. 

c++ stl 2차원 vector 인접리스트