5.1.1.1 环路检测算法

文档摘要

5.1.1.1 环路检测算法 5.1.1.1 环路检测算法：当拓扑图在内存里“活”过来，它就开始骗你了凌晨两点十七分，生产环境告警灯第三次亮起——一个本该3秒内完成的策略编排任务，卡死在调用栈深处，线程堆栈定格在第42行。运维同事甩来一段日志片段，末尾赫然写着：不是OOM，不是超时，是栈溢出。不是并发争抢，不是资源耗尽，是图在递归里把自己绕死了。这场景，我见过七次。三次在金融风控流程引擎，两次在IoT设备指令下发链路，一次在AI模型训练Pipeline调度器，最近一次，就发生在我们刚上线的低代码自动化平台——那个号称“拖拽即运行”的可视化工作流编辑器，正悄悄把用户拖出来的DAG（有向无环图）喂给一个连自环都判不准的环路检测器。