可视化工作流引擎
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 判断解耦