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

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

(1) 需要从txt文件中获取源数据；

(2) java实现寻找有向图的的闭环源代码

package p17;

import java.io.*;
import java.util.ArrayList;
import java.util.List;

public class DsfCycle {
   

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

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

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

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