asked
Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)
3. Path search (DFS-adjacency list: applied when there are many nodes)
Written on
·
282
0
그러면 혹시 인접 행렬로 풀었을떄의 장점이 있을까요? 아니면 그냥 인접리스트로 풀어도 상관없나요?
Quiz
노드 개수가 많을 때 인접 행렬 대신 인접 리스트를 사용하는 주된 이유는 무엇일까요?
가중치 표현이 더 쉽기 때문에
메모리 사용을 효율화할 수 있기 때문에
깊이 우선 탐색(DFS) 속도가 빨라지기 때문에
방향 그래프를 표현할 수 없기 때문에
Answer 1
안녕하세요^^
그래프의 노드의 개수가 많을 때는 인접리스트를 쓰고, 노드 개수가 100개 이하면 인접행렬을 써도 무방합니다.
