Related changes

From CS Wiki

Enter a page name to see changes on pages linked to or from that page. (To see members of a category, enter Category:Name of category). Changes to pages on your Watchlist are in bold.

Pages linked from the selected page
Pages linking to the selected page
Hide
Human (not bot)
NamespacesTags
Live updates
50 changes, 7 days
CollapseList of abbreviations:
N
This edit created a new page (also see list of new pages)
m
This is a minor edit
b
This edit was performed by a bot
(±123)
The page size changed by this number of bytes

8 March 2025

N    17:37  방향 비순환 그래프‎ diffhist +3,305‎ AlanTuring talk contribs (새 문서: '''방향 비순환 그래프'''(Directed Acyclic Graph, DAG)는 방향성을 가지며 순환이 없는 그래프를 의미한다. 즉, DAG에서는 어떤 노드에서 출발하여 방향을 따라가면 다시 원래 노드로 돌아올 수 있는 경로(순환, cycle)가 존재하지 않는다. DAG는 위상 정렬, 작업 스케줄링, 의존성 분석, 컴파일러 최적화, 블록체인 등의 다양한 응용 분야에서 활용된다. ==특징== *'''방향성'''을 가...) Tag: Visual edit
N    17:37  위상 정렬‎ diffhist +4,989‎ AlanTuring talk contribs (새 문서: '''위상 정렬'''(Topological Sorting, Topology Sort)은 방향 비순환 그래프(DAG, Directed Acyclic Graph)에서 노드들을 선형 순서로 정렬하는 알고리즘이다. 이 순서는 모든 간선 (u, v)에 대해 정렬된 결과에서 u가 항상 v보다 앞에 오도록 보장한다. 위상 정렬은 그래프가 순환이 없을 때만 가능하며, 주로 작업 스케줄링, 컴파일러에서의 의존성 분석, 데이터 흐름 최적화 등에 사용된...) Tag: Visual edit
      16:32  (Upload log)‎ [AlanTuring‎ (2×)]
N    15:29  코사라주 알고리즘‎ diffhist +4,203‎ AlanTuring talk contribs (새 문서: '''코사라주 알고리즘'''(Kosaraju's Algorithm)은 방향 그래프에서 강한 연결 요소(SCC, Strongly Connected Components)를 찾는 알고리즘으로, 깊이 우선 탐색(DFS, Depth-First Search)을 두 번 수행하여 SCC를 탐색한다. 이 알고리즘은 O(V + E) 시간 복잡도를 가지며, 타잔 알고리즘과 함께 SCC를 찾는 대표적인 방법이다. ==역사== 코사라주 알고리즘은 1978년 S. Rao Kosaraju가 제안한 알고리즘으...) Tag: Visual edit
 N    15:13  타잔 알고리즘‎‎ 2 changes history +4,844‎ [AlanTuring‎ (2×)]
Retrieved from "https://cswiki.net/w/Special:RecentChangesLinked/강한_연결_요소"