인프런 커뮤니티 질문&답변
작성한 질문수
66번 인접리스트할당값질문드립니다
작성
·
281
0
만약 map[2][4] 면 어떤값이 할당되나요?
ch[map[v][i]] 를 0과 1로 만들때 ch의 index값이 어떻게잡히는지 궁금합니다
답변 1
0
김태원
지식공유자
map[2][4]에 들어간 값은 2번 정점과 연결된 정점번호가 들어가는데 연결된 정점 중 5번째로 push_back한 정점번호입니다. map[2]번 벡터에는 2번 정점과 연결된 정점들을 push_back 합니다.
2번 정점과 연결된 정점들 중 map[2][0]에 첫번째 push_back한 정점번호, map[2][1]에 두번째 push_back한 정점번호,
map[2][2]에 세번째 push_back한 정점번호....이런식으로 입력됩니다.