DAG방향성 비순환 그래프
DAG는 방향이 있는 간선으로 이어지고 순환이 없는 그래프로, 작업의 단계와 순서를 나타내는 데 쓰인다.
기사 1편
최근 언급 DAG(directed acyclic graph)는 꼭짓점을 방향이 있는 간선으로 잇되, 어느 꼭짓점에서 출발해도 다시 그 꼭짓점으로 돌아오는 경로가 없는 그래프다. 이 성질 덕분에 모든 꼭짓점을 앞뒤 관계에 맞게 한 줄로 늘어놓는 위상 정렬이 가능하다.
소프트웨어에서는 작업 사이의 의존 관계를 표현하는 데 널리 쓰인다. 워크플로 오케스트레이션 도구, 빌드 시스템, 데이터 파이프라인은 작업을 DAG로 정의해 실행 순서를 정하고, 버전 관리 시스템의 커밋 이력도 DAG 구조를 띤다.
이 설명은 AIPOST 기사와 널리 알려진 사실을 바탕으로 정리했습니다. 잘못된 내용이 있으면 정정 요청으로 알려 주세요.