All public logs

From CS Wiki

Combined display of all available logs of CS Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

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