그래프가 희소할 때는 인접 리스트, 조밀할 때는 인접 행렬이 좋다.
그래프가 희소할 때 (sparse) 할 때는 인접행렬이 인접리스트보다 메모리를 더 많이 써야한다.
간선이 없어서 인접행렬의 대부분의 요소가 0인데도 불구하고 해당 부분을 포함해 2차원 배열을 만들어야 되기 때문
그래프가 조밀할 때 (dense) 할 때는 인접행렬이 인접 리스트보다 더 좋다. 어차피 다 연결되어 있기 때문에 메모리적 효율성은 동일해지고 정점 i에서 정점 j까지의 간선이 있는 확인하는 속도가 더 빠르기 떄문에 인접행렬이 더 빠름