유향 비순환 그래프: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

    2025년 2월 3일 (월)

    • 최신이전 06:482025년 2월 3일 (월) 06:48‎ AlanTuring 토론 기여‎ 4,452 바이트 +4,452‎ 새 문서: '''유향 비순환 그래프'''(Directed Acyclic Graph, DAG)는 방향성을 가진 간선(Edges)을 포함하며, 순환(Cycle)이 존재하지 않는 그래프이다. DAG는 여러 알고리즘 및 데이터 구조에서 중요한 역할을 하며, 위상 정렬(Topological Sorting), 작업 스케줄링, 의존성 해결 등에 활용된다. ==정의== 유향 비순환 그래프(DAG)는 다음 조건을 만족하는 그래프이다. *'''유향 그래프''' (Directed Graph) **... 태그: 시각 편집
원본 주소 "https://itwiki.kr/w/유향_비순환_그래프"