java 有向图是否有环_JAVA算法数学模型：判断有向图中（流程中）是否存在环（即开即用干货）...

import java.util.Arrays;

import java.util.LinkedList;

import java.util.Queue;

import java.util.Scanner;

public class test1 {

//邻接矩阵

static int[][] graph = new int[200][200];

//结点个数和边的个数

static int vNum, eNum;

//记录每个结点的入度，初始化为0

static int[] count = new int[200];

//用队列保存拓扑序列

static Queue queue = new LinkedList<>();

//拓扑排序

void topoSort() {

//入度为0的结点的个数，也就是入队个数

int number = 0;

//暂时存放拓扑序列

Queue temp = new LinkedList();

//遍历图中所有结点，找入度为0的结点删除(放进队列)

for (int i = 1; i <= vNum; i++) {

if (count[i] == 0) {

queue.offer(i);

}

}

//删除这些被删除结点的出边(即对应结点入度减一)

while (!queue.isEmpty()) {

int i = queue.peek();

<