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

最近在公司与遇到一个需求，为了避免服务依赖关系中存在闭环，在注册服务时进行检查，大概意思就是把有向图的闭环路径找出来，我用深度优先搜索(DFS)进行实现。(多对多闭环)

具体思想是：
1、记录node节点数和对应的线。
2、将其转化为矩阵。
3、通过dsf算法查找闭环。
具体代码如下：

public class DsfCycle {

    /**
     * 限制node最大数
     */
    private static  int MAX_NODE_COUNT = 100; 

    /**
     * node集合
     */
    private static List nodes= new ArrayList();

    /**
     * 有向图的邻接矩阵
     */
    private static int[][] adjacencyMatrix = new  int[MAX_NODE_COUNT][MAX_NODE_COUNT];

    /**
     * @Title addNode  
     * @Description 添加节点
     * @date 2018年5月17日
     * @param nodeName  
     * @return
     */
    private static int addNode(String nodeName){
        if(!nodes.contains(nodeName)) {
            if(nodes.size()>=MAX_NODE_COUNT) {
                System.out.println("nodes超长:"+nodeName);
                return -1;
            }
            nodes.add(nodeName);
            return  nodes.size()-1;
        }
        return nodes.indexOf(nodeName);
    }

    /**
     * @Title addLine  
     * @Description 添加线，初始化邻接矩阵
     * @date 2018年5月17日
     * @param startNode
     * @param endNode
     */
    public static void addLine(String startNode, String endNode){
        int startIndex = addNode(startNode);
        int endIndex = addNode(endNode);
        if(startIndex>=0&&endIndex>=0) {
            adjacencyMatrix[startIndex][endIndex] = 1 ;
        }
    } 

    /**
     * @Title find  
     * @Description 寻找闭环
     * @date 2018年5月17日
     * @return
     */
    public static List  find() {
        // 从出发节点到当前节点的轨迹
        List trace =new ArrayList();
        //返回值
        List reslut = new ArrayList<>();
        if(adjacencyMatrix.length>0) {
            findCycle(0, trace,reslut);
        }
        if(reslut.size()==0) {
            reslut.add("no cycle!");
        }
        return reslut;
    }
    /**
     * @Title findCycle  
     * @Description dfs
     * @date 2018年5月17日
     * @param v 
     * @param trace
     * @param reslut
     */
    private static void findCycle(int v,List trace,List reslut)   
    {
        int j;
        //添加闭环信息
        if((j=trace.indexOf(v))!=-1) {
            StringBuffer sb = new StringBuffer();
            String startNode = nodes.get(trace.get(j));
            while(j reslut = DsfCycle.find();
        for (String string : reslut) {
            System.out.println(string);
        }
    }
}

--------------------- 本文来自 我不是李大侠 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/l18637220680/article/details/80348730?utm_source=copy