방향성 비순환 그래프
Directed Acyclic Graph (DAG)
화살표로 연결되지만 절대 한 바퀴 돌아 제자리로 돌아오지 않는 흐름도로, AI 작업 순서를 짤 때 쓰는 구조다.
쉽게 말하면
방향성 비순환 그래프는 지하철 노선도 대신 회사 결재 라인을 떠올리면 쉽다. 사원이 팀장에게, 팀장이 임원에게 서류를 올리는 건 되지만 임원이 다시 사원에게 결재를 올리는 일은 없다. 화살표가 한 방향으로만 흐르고, 돌고 돌아 출발점으로 돌아오는 고리가 없는 구조라서 방향성(화살표 방향이 정해짐) 비순환(고리가 없음) 그래프라고 부른다.
AI가 여러 단계로 나뉜 작업을 처리할 때 이 구조가 쓰인다. 예를 들어 자료를 조사하는 작업, 그 결과를 요약하는 작업, 요약을 다시 검토하는 작업이 있다면 조사가 끝나야 요약을 시작할 수 있고 요약이 끝나야 검토를 시작할 수 있다. 이렇게 순서와 의존 관계를 화살표로 그려두면, 어떤 작업을 먼저 처리해야 하는지, 여러 작업을 동시에 진행해도 되는지 한눈에 알 수 있다.
여러 에이전트가 동시에 일하는 작업에서 특히 중요하다. 순환하는 고리가 있으면 한 작업이 다른 작업의 결과를 영원히 기다리는 교착 상태가 생길 수 있는데, 고리를 아예 없애 버리면 그런 문제가 구조적으로 발생하지 않는다.
직접 해보기
어떤 작업이든 단계별로 적어보고, 각 단계 옆에 그 단계가 시작되려면 무엇이 먼저 끝나야 하는지 화살표로 표시해 본다. 화살표를 따라가다 다시 원래 단계로 돌아오는 고리가 생기면 순서 설계에 문제가 있다는 신호다.