인프런 커뮤니티 질문&답변

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

3. 경로탐색(DFS-인접리스트 : 노드개수가 많을 때 적용)

인접행렬 vs 인접 리스트 질문

작성

·

281

0

그러면 혹시 인접 행렬로 풀었을떄의 장점이 있을까요? 아니면 그냥 인접리스트로 풀어도 상관없나요?

javascript 코테 준비 같이 해요!

퀴즈

노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?

가중치 표현이 더 쉽기 때문에

메모리 사용을 효율화할 수 있기 때문에

깊이 우선 탐색(DFS) 속도가 빨라지기 때문에

방향 그래프를 표현할 수 없기 때문에

답변 1

0

지식공유자

안녕하세요^^

그래프의 노드의 개수가 많을 때는 인접리스트를 쓰고, 노드 개수가 100개 이하면 인접행렬을 써도 무방합니다.

작성한 질문수