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超长:" + nodeName)