Meta-Flow元工作流的DAG校验器技能。验证工作流或任务的有向无环图结构，确保不存在循环依赖，检查节点有效性，验证边和路径的正确性，保证工作流图的结构完整性。
【适用场景】
- 需要验证工作流图不存在循环依赖 - 需要检查任务节点有效性 - 需要验证边和路径的正确性 - 需要保证DAG结构的完整性
【操作步骤】
1. 解析DAG定义文件（YAML/JSON格式） 2. 提取所有节点和边 3. 执行环检测算法（DFS/BFS） 4. 验证每个节点的有效性： - 节点ID唯一 - 节点类型已知 - 节点依赖已定义 5. 验证边的有效性： - 源节点和目标节点存在 - 不存在自环 - 不存在多重边 6. 输出校验结果报告
【代码模板】
```yaml DAG校验规则: 环检测: 算法: DFS深度优先 触发: 访问已访问节点时报告环 节点校验: - ID唯一性: 不允许重复ID - 类型有效性: 节点类型必须在白名单中 - 依赖完整性: 所有依赖节点必须存在 边校验: - 自环检测: 源=目标时报错 - 多重边检测: 重复边时报错 - 孤立节点检测: 警告未连接的节点
校验报告结构: - 总体状态: PASS/FAIL - 节点数/边数统计 - 环列表（如有） - 错误/警告详情 ```
【复盘要点】
- 环检测必须在任何验证之前首先执行 - 孤立节点可能表示设计问题，需要确认 - 校验必须在工作流执行前完成 - 校验报告必须存档
来源：GitHub https://github.com/hyde-zhao/meta-flow