반응형
강한 결합 요소
강한 결합 요소는 간단히 말해서 순환이 일어나는 부분그래프를 뜻하며
서로가 서로에게 도달할 수 있기 때문에 강하게 결합 되어 있다는 의미에서 강한 결합 요소(SCC)라고 부름
위와 같은 특징이 있기 때문에 방향 그래프에서만 사용되는 개념임
이러한 강한 결합 요소를 추출하기 위해선 "코사라주 알고리즘" 혹은 "타잔 알고리즘"을 사용함
반응형
LIST
'프로그래밍 > 자료구조와 알고리즘' 카테고리의 다른 글
| 2차원 배열 누적합 (0) | 2023.01.31 |
|---|---|
| 타잔 알고리즘 (SCC) (0) | 2023.01.26 |
| 라빈 카프 알고리즘 (0) | 2023.01.18 |
| 네트워크 플로우 알고리즘 (0) | 2023.01.12 |
| 위상 정렬 알고리즘 (0) | 2023.01.09 |