-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
인접리스트
20.03.18 15:13 작성 조회수 172
0
안녕하세요
인접배열로도 문제를 푸는데 지장없다고 하셨는데
그러면 인접리스트를 썻을때의 장점이나 문제를 풀때 써야하는경우가 생길까요?
답변을 작성해보세요.
0
김태원
지식공유자2020.03.18
정점이 200개 정도면 인접행렬로 해도 문제없지만 정점이 많아지면 인접리스트로 하는게 좋습니다. 66번 영상에서 인접리스트의 장점에 대해서 이야기 합니다. 그리고 왠만하면 그래프 문제는 인접리스트로 해결하시기 바랍니다.
답변 1