io.github.openlg.graphlib.algorithms

类 IsAcyclic

java.lang.Object

io.github.openlg.graphlib.algorithms.IsAcyclic

public class IsAcyclic
extends Object

作者:

lg<lirufei0808@gmail.com> create at 2021/11/5 下午10:12

构造器概要

构造器

构造器和说明
IsAcyclic()

方法概要

限定符和类型	方法和说明
<N,E> boolean	isAcyclic(Graph<N,E> graph) Given a Graph, g, this function returns true if the graph has no cycles and returns false if it does.

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

IsAcyclic

public IsAcyclic()

方法详细资料

isAcyclic

public <N,E> boolean isAcyclic(Graph<N,E> graph)

Given a Graph, g, this function returns true if the graph has no cycles and returns false if it does. This algorithm returns as soon as it detects the first cycle. You can use FindCycles to get the actual list of cycles in the graph.

类型参数:

N - node data type

E - edge data type

参数:

graph - graph

返回:

is acyclic