오일러 경로와 오일러 회로는 언제 나올까: 모든 간선을 한 번씩 쓰는 그래프 문제
오일러 경로와 오일러 회로가 무엇인지, 모든 간선을 한 번씩 쓰는 그래프 문제를 어떻게 알아보는지 설명합니다. 정점 차수 조건, 해밀턴 경로와의 차이, Hierholzer 알고리즘의 기본 흐름을 작은 예제로 정리합니다.
-
-
SCC 알고리즘은 무엇을 묶을까: 강한 연결 요소로 방향 그래프 이해하기
SCC 알고리즘이 방향 그래프에서 강한 연결 요소를 어떻게 찾는지 설명하고, Kosaraju 흐름과 condensation graph, 코딩테스트에서 떠올릴 신호, 구현 주의점, 압축 그래프 활용을 예제로 정리합니다.
