그래프는 유한한 수의 노드와 한 쌍의 노드를 연결하는 데 사용되는 모서리 세트로 구성된 비선형 데이터 구조입니다.
그래프는 네트워크 등을 나타내는 몇 가지 실시간 문제를 해결하는 데 사용됩니다. 다른 소셜 네트워크에서는 그래프가 사용됩니다.
이 섹션에서 다룰 내용 -
- 양방향 그래프 검사
- 그래프에 대한 BFS(Breadth First Search)
- 그래프의 브리지
- 주어진 그래프가 트리인지 확인
- 유향 그래프의 연결성
- 그래프에 대한 깊이 우선 검색(DFS)
- 무방향 그래프에서 주기 감지
- 유향 그래프에서 주기 감지
- 유향 그래프의 오일러 회로
- 오일러 경로 및 회로
- 플뢰리 알고리즘
- 그래프 채색
- 그래프가 이분법인지 확인하는 방법
- 방향성 비순환 그래프에서 가장 긴 경로
- 방향성 비순환 그래프의 최단 경로
- 최대 이분법 매칭
- 정확히 k개의 모서리가 있는 최단 경로
- 뱀과 사다리 문제
- 강력하게 연결된 그래프
- 강력하게 연결된 구성 요소에 대한 Tarjan의 알고리즘
- 토폴로지 정렬
- 그래프의 전이적 폐쇄
- 포드 풀커슨 알고리즘
- 별 그래프 확인
- Bellman–Ford 최단 경로 알고리즘