인접 리스트 장점

그래프를 인접 리스트(Adjacency List)로 표현할 때의 장점은?

답변

두 정점 간 연결 여부 확인이 O(1) 항상 인접 행렬보다 빠름 구현이 가장 간단 희소 그래프에서 메모리 효율적

로그인 후 제출하기

0명 풀이 · 정답률 0%