algorithm
1.SCC 강한연결요소 알고리즘(feat. 타잔 알고리즘)
참조 강한 연결 요소 추출 알고리즘 (Strongly Connected Component) DFS 1번을 기반으로 SCC를 찾는 알고리즘 O(V+E)의 시간복잡도를 가짐 코사라주 알고리즘보다 구현이 어렵지만 DFS 1번으로 SCC를 구할 수 있음. Stro
2024년 7월 23일
참조 강한 연결 요소 추출 알고리즘 (Strongly Connected Component) DFS 1번을 기반으로 SCC를 찾는 알고리즘 O(V+E)의 시간복잡도를 가짐 코사라주 알고리즘보다 구현이 어렵지만 DFS 1번으로 SCC를 구할 수 있음. Stro