minjoonist   3년 전

인접 행렬과 인접 리스트 차이가 뭐죠?

djm03178   3년 전

인접 행렬은 a에서 b로 간선이 있는지 여부를 map[a][b] == true와 같이 확인하도록 만든 것이고, 인접 리스트는 map[a]라는 리스트에 map[a][i] == b인 i가 존재하는지로 확인하게 만든 것입니다.

댓글을 작성하려면 로그인해야 합니다.