작성한 질문수
자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)
3. 경로탐색(DFS-인접리스트 : 노드개수가 많을 때 적용)
작성
·
240
0
그러면 혹시 인접 행렬로 풀었을떄의 장점이 있을까요? 아니면 그냥 인접리스트로 풀어도 상관없나요?
답변 1
안녕하세요^^
그래프의 노드의 개수가 많을 때는 인접리스트를 쓰고, 노드 개수가 100개 이하면 인접행렬을 써도 무방합니다.
