Graph

Terminology(용어)

Tree 구조에 대해서 먼저 배워야한다
자료구조를 이해하려면 먼저 Class 문법을 알아야한다

활용

Directional VS. Bidirectional

Adjacency Matrix(인접행렬)

Adjacency Matrix란?

Adjacency Matrix의 특징

Adjacency List(인접 리스트)

BIG O of Graph

Space complexity(공간복잡도)

Add, Remove 에 따른 BIG O

Add vertex

Add Edge

Remove Edge

Remove vertex

BIG O 의 차이 Matrix VS. List

코드로 Graph 구현하기 (4가지)

Add vertex (Graph에 정점 추가)

Add Edge (간선 추가)

Remove Edge (간선 제거)

Remove Vertex ( 정점 제거)

전체과정 ( Edge remove -> Vertex remove)

Edge remove

Vertex remove