java实现寻找有向图的的闭环

最近在公司与遇到一个需求，为了避免服务依赖关系中存在闭环，在注册服务时进行检查，大概意思就是把有向图的闭环路径找出来，我用深度优先搜索(DFS)进行实现。(多对多闭环) 具体思想是： 1、记录node节点数和对应的线。 2、将其转化为矩阵。 3、通过dsf算法查找闭环。 具体代码如下： public class DsfCycle { /** * 限制node最大数 *

>>阅读原文<<