[질문] 인접리스트가 인접행렬보다 모든 상황에서 절대적으로 유리함?

[코린이(220.74)]

아니면 인접행렬이 유리한 경우가 있음? 있다면 예시라던가 관련 문제를 보고 싶음

[익명(211.250)]

인접 행렬은 두 정점을 잇는 간선이 있는지를 한번의 접근으로 알수있지만 인접 리스트는 간선유무를 리스트 하나를 쭉 훑어야함

[익명(1.233)]

임의접근 이외엔 연결리스트가 좋다고 들음

[익명(218.54)]

인접행렬 거듭제곱?