이분그래프 Archives

알고리즘 – 이분 그래프

이분 그래프 (Bipartite Graph) 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로인접하지 않도록 분할할 수 있는 그래프 인접한 정점끼리 서로 다른 […]

문제 소개 코드 및 해설 주요 알고리즘: SCC (강한 연결 성분), Bipartite (이분그래프) 코드 및 해설: pdf파일 제공 강한 연결 성분: 26. 강한 결합 요소(Strongly […]