Graph
어떤 자료나 개념을 표현하는 정점(vertex)들의 집합 V와 이들을 연결하는
간선(Edge)들의 집합 E로 구성된 자료구조입니다
그래프라는 큰 틀안에 트리가 있다
그래프의 종류
- 방향그래프 vs 무향 그래프(코테에 가장 많이 등장)
- 다중 그래프 vs 단순 그래프
- 가중치 그래프 => 다익스트라
인접 행렬(adjacency matrix)
많이 출제되지 않음
인접 리스트(adjacency list)
자주 출제되는 유형
암시적 그래프(implicit graph)
미로 찾기 같은 문제 많이 출제됨
리액트러버