asked
Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)
3. Path search (DFS-adjacency list: applied when there are many nodes)
Written on
·
253
0
그러면 혹시 인접 행렬로 풀었을떄의 장점이 있을까요? 아니면 그냥 인접리스트로 풀어도 상관없나요?
Answer 1
안녕하세요^^
그래프의 노드의 개수가 많을 때는 인접리스트를 쓰고, 노드 개수가 100개 이하면 인접행렬을 써도 무방합니다.
