概念DAG / Directed Acyclic Graph
有向无环图
Git用于组织提交历史的数据结构,每个提交节点指向其父节点,分支是指向某个提交的可移动指针,决定了Git在离线操作和断网协作方面的优势
核心事实
时间轴 (近 90 天)
10月3日
因果图(Causal Graph)又称有向无环图(DAG),每个节点代表一个变量,有向边A→B表示A是B的直接原因
待验证50%
9月12日
因果结构图将模型生成每个token时对前文各token的依赖关系提取出来,用有向无环图(DAG)形式呈现
待验证50%
9月5日
依赖排序源自有向无环图(DAG)的拓扑排序,保证每个节点在其所有依赖节点之后才被处理
待验证50%
9月4日
自动拆分大型 PR 需要通过静态分析识别代码间的调用关系、数据流依赖和类型依赖,并找到合理切割点使每个子 PR 能独立通过 CI 流水线
待验证50%
7月24日
ComfyUI是开源图形化工作流工具,其核心设计理念是将生成管线拆解为可视化的节点图
已验证65%