그래프 (Graph)

그래프 (비선형)

정점(Vertex)과 간선으로 구성된 자료 구조

• 무방향 그래프
• 유방향 그래프
• 가중 그래프
• 비가중 그래프
• 완전 그래프
• 트리
• 순환 그래프
• DFS(깊이 우선 탐색): 스택 사용, 백트래킹에 활용
• BFS(너비 우선 탐색): 큐 사용, 최단 경로 탐색