그래프 이론 : Go Hero

안녕하세요. Graph Theory에 초점을 맞춘이 스토리 시리즈를 제공하게되어 매우 기쁩니다 . 컴퓨터 과학에서 제가 가장 좋아하는 주제 중 하나입니다. 우리는 매우 멋진 알고리즘을 많이 보게 될 것입니다. 전체 분야는 정말 거대하며 많은 실제 문제에 적용 할 수 있습니다. 모두가보다 직관적 인 방식으로 그래프 이론을 배우고 탐구하고 사랑할 수 있기를 바랍니다.

전체 시리즈는 수학적 규범이 아닌 CS 관점에서 볼 수 있으므로 그래프가 구조화 된 방식으로 생성, 저장 및 순회되는 방식을 볼 수 있습니다.

이것은 전체 시리즈에 대한 색인 역할을합니다. 새 게시물이 올라 오면 바로 업데이트하겠습니다.

1. 그래프 이론 시작하기
2. 그래프 이론 소개
3. 그래프 유형
4. 특수 그래프
5. 그래프 표현
• 최단 경로 문제
• 연결성
• 네거티브 사이클
• 강력하게 연결된 구성 요소
• 여행하는 세일즈맨 문제
• 교량
• 최소 스패닝 트리
• 최대 네트워크 흐름
• 개요
• DFS의 기초
• DFS의 의사 코드
• 연결된 구성 요소
• 연결된 구성 요소를 찾기위한 의사 코드
• DFS의 응용
• 개요
• BFS의 기초
• BFS의 의사 코드
• BFS의 응용
• 소개
• 그리드의 그래프 이론
• 던전 문제
• 국가 대표
• 의사 코드
• 소개
• 야생의 나무들
• 방향없는 트리 저장
• 뿌리 나무
• 이진 트리
• 이진 검색 트리
• 뿌리 나무 저장
• 결론
• 리프 노드 합계
• 의사 코드
• 나무의 높이
• 의사 코드
• 결론
• 소개
• 루팅 솔루션
• 의사 코드
• 소개
• 중심 계산
• 의사 코드
• 소개
• 그래프 동형
• 트리 인코딩

크레딧

• https://primes.utm.edu/graph/glossary.html
• https://github.com/mrpandey/d3graphTheory
• https://www.youtube.com/watch?v=eQA-m22wjTQ
• http://discrete.openmathbooks.org/dmoi2/ch_graphtheory.html