---
id: directed-acyclic-graph-(dag)
title: "Directed Acyclic Graph (DAG)"
category: "10_Wiki/Topics"
status: "draft"
verification_status: "conceptual"
canonical_id: ""
aliases: ["유향 비순환 그래프", "실행 그래프"]
duplicate_of: ""
source_trust_level: "B"
confidence_score: 0.90
created_at: 2026-05-19
updated_at: 2026-05-19
review_reason: ""
merge_history: []
tags: ["research", "Comfyui workflow json 생성 방법"]
raw_sources: ["NotebookLM Synthesis"]
applied_in: ["workflow_api.json", "Execution Model Inversion", "WorkflowExecutor", "validate_prompt"]
github_commit: "bc85382, 82df278"
---

# [[Directed Acyclic Graph (DAG)]]

## 🎯 한 줄 통찰 (One-line insight)
ComfyUI의 워크플로우 아키텍처는 노드와 링크를 통해 데이터 흐름을 정의하며, 순환하지 않는 방향성을 가진 **Directed Acyclic Graph(DAG)** 구조를 핵심 실행 모델로 채택한다 [1].

## 🧠 핵심 개념 (Core concepts)
- **Node-based Connectivity:** 프로그램 객체인 노드들이 서로 연결되어 네트워크(그래프)를 형성하며, 각 노드는 모델 로더, 샘플러, 인코더 등의 특정 기능을 수행한다 [1-3].
- **Directional Data Flow:** 데이터는 링크를 통해 한 노드의 출력 슬롯에서 다른 노드의 입력 슬롯으로 정해진 방향에 따라 흐른다 [1, 4].
- **Acyclicity (비순환성):** 그래프 내에서 경로가 자기 자신으로 돌아오지 않는 비순환 구조를 가져 실행의 시작과 끝이 명확하다 [1].
- **Serialization:** 복잡한 DAG 네트워크는 JSON 형식으로 직렬화되어 이식성, 버전 관리 및 프로그래밍 방식의 자동화를 가능하게 한다 [1].

## 🧩 추출된 패턴 (Extracted patterns)
- **Execution Model Inversion (실행 모델 역전):** 모든 노드를 순차 실행하는 대신, 'Save Image'와 같은 최종 출력 노드에서 시작하여 그래프를 역방향으로 추적, 필요한 종속성만 식별하여 실행하는 최적화 패턴이다 [5].
- **Bifurcation of Formats (형식의 이분화):** 시각적 레이아웃을 포함하는 **Frontend Format**과 순수 실행 논리(DAG)만을 남긴 **Backend/API Format**으로 구분되어 관리된다 [6, 7].
- **Slot-based Indexing:** 연결은 단순히 노드 간의 결합이 아니라, 특정 출력 슬롯(예: VAE Loader의 VAE 슬롯)에서 특정 입력 슬롯으로 정밀하게 매핑되는 인덱싱 구조를 따른다 [4].

## 📖 세부 내용 (Details)
ComfyUI는 스테이블 디퓨전과 같은 복잡한 생성형 AI 프로세스를 절차적 프레임워크로 추상화하기 위해 DAG를 활용한다 [1]. 워크플로우 자체가 DAG와 동의어로 사용되며, 이는 3D 프로그램의 '씬 그래프'나 영상 편집 프로그램의 '프로젝트 파일'과 유사한 역할을 수행한다 [8].

그래프의 구조적 무결성은 **JSON Schema v1.0** 규격에 의해 검증된다 [9]. 각 노드는 고유 ID, 클래스 타입(type), 그리고 위젯 값을 포함하며, `inputs` 배열은 유입되는 링크의 ID를 기록하고 `outputs` 배열은 해당 데이터를 소비하는 하위 노드들의 링크 ID 리스트를 유지한다 [4, 9]. API 형식의 JSON에서는 시각적 메타데이터가 제거되고, 링크가 별도의 배열 대신 노드 입력 내부에 직접 삽입되어 실행 효율성을 극대화한다 [6, 10].

실행 단계에서 엔진은 DAG의 특성을 이용해 불필요한 계산을 배제한다. 최종 출력에 기여하지 않는 노드들이 그래프에 포함되어 있더라도, 역방향 그래프 탐색(Backward Traversal)을 통해 이를 무시함으로써 성능 저하 없이 복잡한 워크플로우를 구성할 수 있다 [5].

## ⚖️ 모순 및 업데이트 (Contradictions & updates)
- **데이터 보존의 취약성:** DAG 구조를 PNG 메타데이터(tEXt/zTXt 청크)에 저장할 수 있으나, 일반적인 이미지 편집기나 소셜 미디어 플랫폼을 거치면 이 메타데이터가 유실되어 그래프 구조가 파괴될 수 있다는 점이 주의사항으로 언급된다 [11].
- **형식 간의 불완전한 호환성:** API 형식으로 저장된 그래프(DAG 최적화본)를 다시 UI로 불러올 경우, 시각적 레이아웃 정보가 없어 노드들이 겹치거나 뼈대만 남는 현상이 발생할 수 있다 [12].

## 🛠️ 적용 사례 (Applied in summary)
- **workflow_api.json:** 시각적 요소가 제거된 순수 DAG 형태의 실행 파일 형식으로, 서버 측 처리 및 API 호출에 최적화되어 적용됨 [6, 13].
- **Execution Model Inversion:** ComfyUI 서버 아키텍처에서 노드 실행 우선순위를 결정하고 효율성을 확보하기 위한 핵심 알고리즘으로 적용됨 [5, 14].
- **WorkflowExecutor 클래스:** Python 스크립트에서 워크플로우 JSON을 `ExecutionList`로 변환하고 각 노드를 순회하며 실행하는 로직에 적용됨 [15].
- **validate_prompt 함수:** 워크플로우를 실행하기 전 DAG의 유효성을 검증하는 내부 함수로 활용됨 [15].

## ✅ 검증 상태 및 신뢰도
- **상태:** draft
- **검증 단계:** conceptual (ComfyUI 공식 문서 및 아키텍처 분석 자료 기반)
- **출처 신뢰도:** B (Official Documentation / Technical Architectures via NotebookLM)
- **중복 검사 결과:** 신규 생성 (New discovery)

## 🔗 관련 문서 링크 (Related document links)

### 상위/유사 개념
#### [아키텍처/기반 기술]
- [[Comfyui workflow json 생성 방법]]
  - 연결 이유: DAG 구조를 지속 가능한 파일 형태로 변환하는 상위 프로세스.
  - 이 개념을 통해 더 깊게 이해할 수 있는 부분: 노드 기반 시스템의 직렬화 메커니즘.

#### [실무 구현 도구]
- [[API Format (workflow_api.json)]]
  - 연결 이유: DAG의 실행 논리만이 정제된 최종 데이터 포맷.
  - 이 개념을 통해 더 깊게 이해할 수 있는 부분: 시각적 메타데이터와 실행 그래프의 차이점.
- [[Execution Model Inversion]]
  - 연결 이유: DAG 구조를 효율적으로 처리하기 위한 엔진의 핵심 알고리즘.
  - 이 개념을 통해 더 깊게 이해할 수 있는 부분: 그래프 탐색 및 최적화 원리.

### 심층 후속 질문 (Deeper Research Questions)
- DAG 구조 내에서 의도적인 순환(Looping)이 필요한 경우(예: 반복 개선) ComfyUI는 이를 어떤 방식으로 우회하거나 처리하는가?
- Execution Model Inversion이 중첩된 [[Subgraph]] 구조를 만났을 때, 그래프 탐색의 깊이 제한이나 우선순위는 어떻게 관리되는가? [16, 17]
- 노드 ID가 중복되거나 유실된 손상된 DAG 구조를 복구하기 위한 알고리즘적 전략이 소스 데이터에 존재하는가?
- LLM 기반의 워크플로우 생성기([[ComfyUI-WorkflowGenerator]])는 DAG의 논리적 타당성을 어떤 의미론적 검증 과정을 통해 확보하는가? [18]
- `object_info.json`에 정의된 스키마가 DAG의 연결 가능성을 제한하는 제약 조건으로 어떻게 작용하는가? [19]

### 실무 적용 맥락 (Practical Application Contexts)
- **Implementation:** 파이썬의 `json` 라이브러리를 사용하여 API JSON의 노드 ID를 추적하고 `inputs` 값을 동적으로 수정하여 대량의 이미지를 생성할 수 있다 [20, 21].
- **System Design:** 서버리스 환경(Mystic, Replicate 등)에 배포할 때, DAG 구조에서 불필요한 시각적 데이터를 제거한 API 형식을 사용해야 통신 효율성이 높아진다 [22, 23].
- **Operation / Maintenance:** 'Red Nodes'(누락된 노드) 오류 발생 시, DAG 스키마를 파싱하여 필요한 커스텀 노드 패키지를 식별하고 설치하는 것이 필수적이다 [24].
- **Learning Path:** 복잡한 워크플로우를 이해하려면 출력 노드에서 거꾸로 입력을 찾아가는 역방향 추적 방식을 익히는 것이 효과적이다 [5].

### 인접 주변 주제 (Adjacent Topics)
- [[Litegraph]]
  - 확장 방향: ComfyUI 프론트엔드에서 DAG를 시각적으로 렌더링하기 위해 사용하는 표준 포맷 연구. [6, 25]

## 📝 변경 이력 (Change history)
- 2026-05-19: Initial draft generated via Datacollector_MAC P-Reinforce engine.