Tarjan 알고리즘으로 순환 의존성 찾기
개별 사이클이 아니라 SCC 단위로 시각화하는 이유 SCC(Strongly Connected Component, 강한 연결 요소) 란 방향 그래프에서 서로 오갈 수 있는 노드들의 최대 집합을 말한다. 같은 SCC에…
0개별 사이클이 아니라 SCC 단위로 시각화하는 이유 SCC(Strongly Connected Component, 강한 연결 요소) 란 방향 그래프에서 서로 오갈 수 있는 노드들의 최대 집합을 말한다. 같은 SCC에…
0