인접 행렬은 그래프와의 관계를 이차원 배열로 나타내는 방식이다.
인접 행렬 같은 경우 구현이 쉽다. 하지만 노드가 N개 일 경우, N * N만큼의 공간이 필요하게 된다. 무방향 그래프 일 경우에는 공간이 낭비된다.
시간복잡도 O(N^2) / (이러한 단점을 보완할 수 있는 연결 방식이 인접 리스트)
인접 리스트는 그래프와의 연결 관계를 Vector의 배열로 나타내는 방식이다.
인접 리스트 같은 경우 공간을 필요한 만큼만 사용하기 때문에, 효율적으로 활용.특정 두 노드가 연결되어 있는 지 확인하려면 인접 행렬보다 오래 걸린다. 또한 인접 행렬보다 구현하기가 어렵다.
절대 어제를 후회하지 마라 . 인생은 오늘의 나 안에 있고 내일은 스스로 만드는 것이다 L.론허바드
오늘한줄.