타임스탬프 깊이 우선 탐색: Revision history

From CS Wiki

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

7 March 2025

  • curprev 13:4613:46, 7 March 2025AlanTuring talk contribs 4,236 bytes +4,236 새 문서: 타임스탬프 깊이 우선 탐색(DFS with Timestamps)은 DFS 수행 중 노드 방문 및 완료 시점을 기록하는 기법이다. 각 노드는 DFS가 처음 도달한 시간과 탐색이 끝난 시간을 기록하며, 이 정보를 이용해 위상 정렬, 사이클 검출, 강한 연결 요소 분할(SCC) 등에 활용할 수 있다. ==개요== DFS 탐색 중 각 노드는 두 개의 타임스탬프를 가진다. *'''d[u] (탐색 시작 시간, Discovery time)''' - DFS... Tag: Visual edit: Switched