

그래프는 노드간의 관계, 트리는 노드간의 계층을 표현한다.
트리에는 계층 개념이 있지만 그래프에는 없다.

그래프 유형:
Directed/Undirected (방향성/무방향성)
그래프가 한쪽 방향으로 가면 directed

그래프가 양방향으로 갈수 있는거 역시 directed

그래프의 노드 연결관계가 상호 교환이라면 undirected

Cyclic vs. Acyclic Graphs(순환 vs 비순환 그래프)
Cyclic:
방문한 노드를 다시 방문 할수 있음
**Undirected Graph는 노드를 재방문 할수 있기 때문에 순환그래프이다

Acyclic
모서리를 따라 이미 방문한 노드를 방문할수 없음

Weighted Graphs (가중 그래프)
가중치는 모든 경로 비교시, 어떤 경로를 선택할지에 사용된다.

Traversal (순회)

Directed Acyclic Graphs (DAGs)
방향성 비순환 그래프(DAG)는 순환되지 않고 특정한 단방향 그래프이다.
아래 그림처럼 edge가 순서대로 향하도록 DAG의 노드를 선형(단방향)으로 정렬할 수 있다.


Adjacency List(인접리스트) - 그래프의 전체 노드 목록을 저장한다

Adjacency Matrices(인접행렬)- 0과 1로 구성되는 행렬부분(노드간 연결)이 어떤 부분인지 그려본다

