![[의존성의 방향을 따라 2/5] 의존 그래프를 읽는 Planner](https://cdn.sanity.io/images/v31psllp/production/cfc2fee7bc9a333e841c5c5cf5cc07721137979c-1684x1030.png)
백엔드
[의존성의 방향을 따라 2/5] 의존 그래프를 읽는 Planner
두줄요약
레포 간 의존성을 그래프로 읽어 안전한 변경 순서와 전파 방향을 계산하는 Planner를 설명했습니다. 변경 유형에 따라 upstream-first, downstream-first, 병렬 계획이 달라지는 점을 다뤘습니다.
핵심 내용
- 레포 간 의존성을 build.gradle.kts 선언에서 파싱해 전체 의존 그래프 복원
- DAG 구조와 위상 정렬로 변경 순서와 병렬 처리 범위 계산
- 변경 유형에 따라 upstream-first, downstream-first, parallel로 전파 방향 분기
- 의존 그래프를 통해 폭발 반경과 리뷰 우선순위까지 판단