[알고리즘] 그래프, 트리 표현법

그래프와 트리를 표현하는 두가지 방법

1. 인접행렬

2차원 배열로 구성하는 간단한 방법이다.

해당 배열을 보면 대각선을 기준으로 대칭이 되는데, 무방향 그래프라서 그렇다.
방향 그래프의 경우엔 인접 행렬이 대칭이 되진않는다.

2. 인접 리스트
   

각 정점의 리스트는 헤더 노드를 가지고 있고 오름차순 정렬되어있다.

*참고 : https://mr-dan.tistory.com/30
https://kingpodo.tistory.com/46