Possibly all the ways to get loop-finding in graphs wronga day agohttps://www.chiark.greenend.org.uk/~sgtatham/quasiblog/findloop/文章描述了拼图游戏中几种错误的循环检测算法，包括过度标记边的悬边剪枝方法face-dsf算法在平面图上表现完美，但在环面上由于非平凡H1同调而失败，错过了全局循环footpath-dsf算法修复了环面问题，但在环面的特定循环配置上仍有bug最终采用Tarjan的桥查找算法，因为它适用于任何图，而不依赖于拓扑嵌入修正后的循环追踪算法也可以工作，但效率低于Tarjan的方法