그래프
그래프(Graph)
노드와 연결이 자유롭게 이루어지는 자료구조.
- 트리와 비슷하나 회로(Cycle)가 발생할 수 있어 조금 더 복잡하다.
- DFS, BFS 방법으로 탐색한다.
- Visited를 사용하여 회로를 해결한다.
그래프와 트리 차이
그래프의 종류
- 무방향 그래프
방향 그래프
- 가중치 그래프
- 완전 그래프
그래프 탐색
- [DFS]
- [BFS]
인접행렬
그래프 구현
관련 문제
문제1. 백준[11728] 배열 합치기
결과 및 작성 코드
문제2. 백준[2559] 수열
결과 및 작성 코드
문제3. 백준[1644] 소수의 연속합
결과 및 작성 코드