정의 인접 행렬은 그래프의 연결 관계를 이차원 배열로 나타내는 방식 인접 리스트는 각각의 정점에 인접한 정점들을 리스트로 표현한 방식 이런 그래프가 있을 때 각각의 방식으로 표현한다면 1 2 3 4 1 0 1 1 1 2 1 0 0 1 3 1 0 0 0 4 1 1 0 0 인접 행렬은 이런 방식으로 표현되고 1: 2, 3, 4 2: 1, 4 3: 1 4: 1, 2 인접 리스트는 이런 방식으로 표현된다. 장단점 인접 행렬 그래프에 간선이 많은 밀집 그래프의 경우 유리하다. 장점 두 정점을 연결하는 간선의 존재여부를 O(1)안에 알 수 있다. 정점의 차수를 O(N) 안에 알 수 있다. 단점 인접 행렬 전체를 검사할때 O(n^2)가 필요하다. 인접 리스트 그래프에 간선이 적은 희소그래프의 경우 유리하다 장점 인접..
