그래프와 DAG - 왜 순환이 없어야 하나?
그래프 = 점(노드)과 선(간선)으로 이루어진 구조. DAG (Directed Acyclic Graph) = 방향이 있고(Directed), 루프(사이클)가 없는(Acyclic) 그래프.
왜 커밋 구조에 사이클이 있으면 안 되나?
- A의 부모가 B, B의 부모가 A라면 → "누가 먼저냐"를 알 수 없음
- 로그 출력이 무한 반복되거나, 조상 계산이 끝나지 않음
그래서 커밋 생성 규칙("부모는 항상 이미 존재하는 과거 커밋")이 자연스럽게 사이클을 막아줍니다.
출처: Codyssey-B1/B5-2