| name | dependency-graph-generator |
| description | 生成GOAL/SubPlan依赖DAG和关键路径分析，并执行SubPlan划分。当需要分析技术依赖、业务依赖、识别关键路径、发现并行执行机会、执行SubPlan分配时使用。基于GOAL的dependencies字段和业务逻辑分析生成Mermaid依赖图和SubPlan划分方案。 |
| stage | EXECSPEC_COMPILE |
| level_supported | ["L1-STREAMLINED","L2-BALANCED","L3-RIGOROUS"] |
Dependency Graph Generator
Scope: EXECSPEC_COMPILE — Compile ExecSpec（编译 ExecSpec）
版本: 1.0.0 | 创建日期: 2025-02-03
1. 描述
生成GOAL/SubPlan依赖关系的有向无环图（DAG），执行SubPlan划分，识别关键路径和并行执行机会。
核心职责：分析技术依赖、业务依赖、生成Mermaid图、识别关键路径、建议并行执行、执行SubPlan划分与编号
2. 适用场景
- WORKFLOW Step 3 Task 3-4: Phase规划时分析依赖关系和SubPlan划分
- 场景A: 多个GOAL之间有依赖，需要确定执行顺序
- 场景B: L3项目需要并行执行优化
- 场景C: 需要将GOAL分配到SubPlan（Step 3核心任务）
对应: Build_Exec_Spec_Plans Step 3 (SubPlan划分与编号) + Step 4 (Phase规划，依赖排序)
3. 输入
spec/spec_artifacts_registry.md - 从Registry查询GOAL清单- GOAL front matter dependencies字段
4. 输出
spec/build/dependency_graph.md - Mermaid依赖图- 关键路径分析
- 并行执行建议
- SubPlan划分方案（GOAL→SubPlan映射表）
- SubPlan编号（Phase_X.SubPlan_Y格式）
5. 执行步骤
- Read all GOAL files, extract id and dependencies from front matter
- Build dependency graph (adjacency list)
- Detect cycles (if found, report error and suggest fix)
- Generate Mermaid diagram (graph TD format)
- Calculate critical path using topological sort
- Identify parallel groups (GOALs with no dependencies between them)
- Generate SubPlan partitioning based on dependency clustering:
- Group GOALs with tight dependencies into same SubPlan
- Keep SubPlan size reasonable (L1: 3-5 GOALs/SubPlan, L2: 4-6, L3: 5-8)
- Ensure SubPlan boundaries align with natural breakpoints
- Assign SubPlan numbers (Phase_1.SubPlan_1, Phase_1.SubPlan_2...)
- Output GOAL→SubPlan mapping table
- Write all outputs to dependency_graph.md
6. 快速开始
- 开发者确保所有GOAL的front matter包含dependencies字段
- 调用:
///dependency-graph-generator
- 查看:
spec/build/dependency_graph.md
- 预计耗时: 3-5分钟
7. 使用说明
输入要求: GOAL front matter必须包含dependencies字段（可为空数组）
输出格式 (spec/build/dependency_graph.md包含):
- Mermaid Diagram: graph TD格式的依赖图
- Critical Path: 最长路径和估算时长
- Parallel Groups: 可并行执行的GOAL分组（L2+）
- SubPlan划分方案: SubPlan与GOALs映射表（含分组理由）
- GOAL→SubPlan映射表: 每个GOAL的分配结果和依赖关系
8. 价值
- SPEC组织: 可视化依赖，避免循环依赖
- PM/BA: 理解业务执行顺序
- Dev: 识别并行机会，优化执行效率
9. 质量检查
10. 限制条件
- 不支持: 动态依赖（运行时决定）
- 最大规模: 100个GOAL
- 依赖: 需要GOAL文件包含dependencies字段
相关 SKILLs
- 前置: 无（GOAL文件已存在）
- 并行: constraints-generator
- 后续: round-planning
