dag-patterns

# Git DAG Patterns for Multi-Agent Collaboration

## Core Concepts

### Directed Acyclic Graph (DAG)

Git's commit history is a DAG where:
- Each commit points to one or more parents
- No cycles exist (you can't be your own ancestor)
- Branches are just pointers to commit nodes

In AgentHub, the DAG represents all approaches ever tried:
- Base commit = task starting point
- Each agent creates a branch from the base
- Commits on each branch = incremental progress
- Frontier = branch tips with no