Home/pyrite/Task critical path analysis via dependency graph traversal

Task critical path analysis via dependency graph traversalbacklog_item

task-systemorchestration
1 min read · Edit on Pyrite

Add task_critical_path query that finds the blocking chain for a given task by traversing the dependency graph. Returns the longest path of unresolved dependencies. Useful for orchestrators to identify what to unblock first.

Impacted Files

  • pyrite/services/task_service.py
  • pyrite/server/mcp_server.py (new MCP tool)

    • Acceptance Criteria

  • task_critical_path returns ordered list of blocking tasks
  • Handles cycles gracefully (detects and reports)
  • Available as both MCP tool and CLI command

    • Linked from

    Epic: Task DAG queries and orchestrator support

    Links to

    Epic: Task DAG queries and orchestrator support