단절점 — Tarjan 알고리즘
DFS 의 tin/low 값으로 단절점 (제거 시 그래프가 분리되는 정점) 을 찾는 Tarjan 알고리즘
메타데이터
| ID | tarjan-articulation |
| 카테고리 | algorithm |
| 버전 | v3 |
| 길이 | 5.4s (5400ms) |
| 구성 | 20 elements · 7 chapters · 7 effects |
| 태그 | #graph #dfs #articulation-point #algorithm #tarjan |
본문에 삽입
```anim:tarjan-articulation
{}
```