问题域/PD-390

可视化工作流引擎

Visual Workflow Engine

基于Graph-Vertex-Edge模型的可视化工作流编排引擎

子问题

1.图解析与拓扑排序

2.循环检测与处理

3.条件路由

4.增量构建

5.分组节点递归展开与子图复用

6.同层并行与跨层串行的混合执行模型

7.边类型校验与 fail-fast 构建时验证

各项目的解法1 solutions

Signals

横向对比

维度Langflow
图数据模型Graph-Vertex-Edge 三层抽象,JSON {nodes,edges} 双向序列化
拓扑排序Kahn 分层拓扑排序 + NetworkX 强连通分量循环检测
循环处理CycleEdge 契约 + MAX_CYCLE_APPEARANCES=2 限制重复出现
并行执行asyncio.create_task 同层并行,deque 跨层串行
条件路由双系统:ACTIVE/INACTIVE 循环管理 + conditionally_excluded 持久排除
边校验构造时 validate_handles + validate_edge 双重 fail-fast 校验
分组展开process_flow 递归展平嵌套 Flow,支持子图模块化复用

最佳实践

1.前后端统一的Graph数据模型,JSON序列化可导入导出

2.CycleEdge 契约模式:循环边通过 honor() 方法在迭代间传递数据

3.条件路由双系统:循环管理与条件排除互不干扰

4.RunnableVerticesManager 集中调度:predecessor 追踪 + runnable 判断解耦