질의 실행 방법 01 그래프를 불러옵니다. DAG 프리셋은 노드 7개의 유향 비순환 그래프입니다. Bridge 프리셋은 무방향 삼각형과 사슬을 가지고, Cycle C₅ 프리셋에 Directed 토글을 더하면 단일 유향 고리가 됩니다. 02 Order & connectivity 탭에서 알고리즘을 고릅니다. Topological sort는 무방향 그래프를 단호히 거부하고 이유를 설명합니다. 03 행을 읽습니다. Topological sort는 순서, 계층 수, 계층마다 한 행을 출력합니다. 연결 알고리즘은 컴포넌트 목록, 단절점, 다리 또는 간선 컴포넌트 수를 출력합니다. 04 진행을 지켜봅니다. Topological sort는 진입 차수와 제거를 거치고, Cycle detection은 닫는 간선을 캔버스에서 강조합니다.
계산 예시
그래프 · 알고리즘
계산 결과
DAG 프리셋 · Topological sort
순서 A → B → C → D → E → F → G , 계층 5 — L1 A , L2 B, C , L3 D , L4 E, F , L5 G
Bridge 프리셋 · Cut vertices & bridges
단절점 B, D, E , 다리 D–E, B–D , 간선 컴포넌트 3 — A, B, C · D · E, F, G
Cycle C₅ + Directed · Strongly connected
컴포넌트 수 1 , E, D, C, B, A 포함
DAG 프리셋 · Strongly connected
컴포넌트 수 7 , 노드마다 단일 컴포넌트
기본 그래프 · Cycle detection
사이클 있음 Yes , 사이클 A → B → C → A , 이유 Back edge C – A
DAG 프리셋 · Cycle detection
사이클 있음 No , 이유 No back edge ⇒ directed acyclic graph
DAG의 계층은 실행 계획입니다. A가 먼저, 다음 B와 C는 임의 순서로, 다음 D, 다음 E와 F, 마지막 G입니다. Bridge 프리셋은 다리 하나가 그래프를 셋으로 나누는 이유를 보여 줍니다. B–D 와 D–E 가 삼각형 A–B–C, 단일 노드 D, 삼각형 E–F–G 사이의 유일한 연결입니다.
토글이 답을 바꾸는 이유 기본 그래프에는 삼각형 A–B–C가 들어 있고, Cycle detection은 A → B → C → A 와 이유 Back edge C – A 를 보고합니다. Directed를 켜면 같은 세 간선이 앞으로만 향하고(A→B, B→C, A→C), 검출기는 이제 No , 이유 No back edge ⇒ directed acyclic graph 라고 답합니다. 이전에는 "Topological sort is defined for directed graphs only — switch the graph to directed first"를 반환하던 Topological sort도 순서 A → B → C → D → E → F , 6 개 계층으로 성공합니다. 토글 하나에 정반대의 두 판정. 간선의 방향이 전부입니다.
한계
Topological sort는 유향 전용입니다. 방향을 추측하는 대신 무방향 입력을 거부합니다. 강한 연결성도 유향 그래프에 대해 정의됩니다. 무방향 그래프에서는 같은 패널의 Components가 도달 가능성 질문에 답합니다.
하지 않는 것. 가중치가 있는 작업을 스케줄링하거나 그래프를 색칠하거나 여러 위상 순서를 생성하지 않습니다. 캔버스는 하나의 유효한 순서를 보여 주고, 다른 순서를 탐색하는 방법은 간선을 편집하는 것입니다.
활용 사례 빌드와 의존성 순서 DAG 프리셋은 작은 빌드 계획처럼 읽힙니다. 계층 행은 병렬로 실행할 수 있는 것(B, C , 그다음 E, F )과 그 뒤에 직렬화되는 것(D , 그다음 G )을 알려 줍니다. 새 의존성이 루프를 닫으면 Cycle detection은 깨진 순서를 반환하는 대신 역방향 간선을 지목합니다.
취약성 검토 Bridge 프리셋에서 B–D 나 D–E 를 잃으면 세 그룹이 끊기고 단일 노드 D가 도달 불가능해집니다. 고립된 노드가 있는 그래프에서 Components를 실행하면 다른 고장 모드를 볼 수 있습니다. 기본 그래프를 만들고 노드를 하나 추가하면 컴포넌트 수가 2 , 가장 큰 컴포넌트가 6 으로 읽히며, Traversal 패널은 같은 노드를 A에서 도달 불가능하다고 나열합니다.
개인정보 순서 지정과 연결성 작업은 모두 브라우저에서 실행되며 그래프는 페이지를 떠나지 않습니다.
참고 문헌
Wikipedia, Topological sorting , en.wikipedia.org (访问日期:2026-10-07)— DAG 순서와 계층화.
Wikipedia, Strongly connected component , en.wikipedia.org (访问日期:2026-10-07)— 유향 그래프의 상호 도달 가능성.
Wikipedia, Biconnected component , en.wikipedia.org (访问日期:2026-10-07)— 단절점, 다리, 간선 컴포넌트.
Wikipedia, Cycle detection , en.wikipedia.org (访问日期:2026-10-07)— 사이클 증거로서의 역방향 간선.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07