알고리즘 – 이분 그래프
이분 그래프 (Bipartite Graph) 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로인접하지 않도록 분할할 수 있는 그래프 인접한 정점끼리 서로 다른 […]
Tag: DFS
문제풀이 – 홀수 사이클 (CPP)
문제 소개 코드 및 해설 주요 알고리즘: SCC (강한 연결 성분), Bipartite (이분그래프) 코드 및 해설: pdf파일 제공 강한 연결 성분: 26. 강한 결합 요소(Strongly […]
Data Structure – DFS (adjacency list & adjacency matrix)
DFS (깊이 우선 탐색) 먼저 v를 방문한 다음 v에 인접한 정점 중에 아직 방문하지 않은 정점 w를 찾아서 w에 대한 DFS를 재귀적으로 […]