모든 공개 기록
IT 위키
IT 위키에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 2월 3일 (월) 06:48 AlanTuring 토론 기여님이 유향 비순환 그래프 문서를 만들었습니다 (새 문서: '''유향 비순환 그래프'''(Directed Acyclic Graph, DAG)는 방향성을 가진 간선(Edges)을 포함하며, 순환(Cycle)이 존재하지 않는 그래프이다. DAG는 여러 알고리즘 및 데이터 구조에서 중요한 역할을 하며, 위상 정렬(Topological Sorting), 작업 스케줄링, 의존성 해결 등에 활용된다. ==정의== 유향 비순환 그래프(DAG)는 다음 조건을 만족하는 그래프이다. *'''유향 그래프''' (Directed Graph) **...) 태그: 시각 편집