Tool guide

위상 정렬과 연결성: 사이클, 다리, SCC

다섯 알고리즘이 Order & connectivity 패널을 공유합니다. Topological sort는 유향 비순환 그래프에 선형 순서와 계층 할당을 줍니다. Strongly connected는 유향 그래프의 상호 도달 가능한 그룹을 찾고, Components는 임의 그래프의 연결 그룹을 찾습니다. Cut vertices & bridges는 제거하면 컴포넌트가 끊기는 노드와 간선을 알려 주고, Cycle detection은 사이클 존재 여부를 그것을 증명하는 역방향 간선과 함께 보고합니다. 그래프는 그래프 이론 워크벤치의 공유 캔버스입니다.

Updated 4 sources3 min read