PLOW-29 - trckr

← PLOW-29

feature,planning,graph

Created: 2025-12-21 • Updated: 2025-12-21

Relationships Loading...

Create a class to build and manage issue dependency graphs from trckr links.

## Details
- Build NetworkX DiGraph from trckr issue links (blocks/blocked-by)
- Calculate topological execution order using nx.topological_sort
- Track completion status and timing for each issue
- Provide `get_next_issue()` that respects dependencies
- Stateless: loads fresh from trckr on each run

## Key Methods
- `load_from_trckr(project_key)` - Fetch issues and links, build graph
- `get_execution_order()` - Return topologically sorted issue list
- `get_next_issue()` - Get next issue with satisfied dependencies
- `mark_complete(issue_id, duration)` - Mark issue done with timing
- `get_dependencies(issue_id)` - Get blocking issues

## Acceptance Criteria
- Graph builds correctly from trckr links
- Topological sort produces valid execution order
- `get_next_issue()` respects dependency constraints
- Handles cycles gracefully (error or warning)
- Unit tests cover all methods

## Files to Create
- `src/trckr_plow/dependency_graph.py`
- `tests/test_dependency_graph.py`

Pull Requests (comma-separated URLs)

Attachments

Comments (1)

agent · 2025-12-21

## Verification Complete The DependencyGraph class is already fully implemented in `src/trckr_plow/planning.py` with comprehensive tests in `tests/test_planning.py`. ### Acceptance Criteria Status | Criterion | Status | |-----------|--------| | Graph builds correctly from trckr links | ✅ | | Topological sort produces valid execution order | ✅ | | get_next_issue() respects dependency constraints | ✅ | | Handles cycles gracefully | ✅ | | Unit tests cover all methods | ✅ (39 tests) | ### Implementation Location The issue specified creating `dependency_graph.py`, but the implementation was done in `planning.py` which groups all planning code together. The class is used by workflow_v2.py and tui/issue_graph.py. All 618 tests pass.