有向无环图 (DAG)
Directed Acyclic Graph (DAG)
一种由箭头连接、绝不会绕一圈回到起点的流程图,常用来安排AI任务的执行顺序。
简单来说
与其把有向无环图想象成地铁线路图,不如把它想象成公司的审批流程。员工可以把文件呈给组长,组长可以呈给高管,但高管绝不会把审批再送回给员工。箭头只朝一个方向流动,不存在绕一圈又回到出发点的环路,所以叫作有向(箭头方向固定)无环(没有环路)图。
AI处理分成多个阶段的任务时会用到这种结构。比如有一项调研资料的任务、一项将调研结果做总结的任务、还有一项复核总结内容的任务:调研必须先完成才能开始总结,总结完成后才能开始复核。把这种顺序和依赖关系用箭头画出来,就能一眼看清哪些任务要先处理、哪些任务可以同时进行。
在多个智能体同时协作的任务中,这一点尤为重要。如果存在环路,某个任务可能永远在等待另一个任务的结果,从而陷入死锁；而彻底消除环路,就能从结构上避免这种问题的发生。
亲手试一试
试着把任何一项任务按步骤写下来,并在每个步骤旁边用箭头标出它开始之前必须先完成哪些步骤。如果顺着箭头走下去又绕回了之前的某个步骤,那就说明这个顺序设计存在问题。