io.github.openlg.graphlib.algorithms

类 FindCycles

java.lang.Object

io.github.openlg.graphlib.algorithms.FindCycles

public class FindCycles
extends Object

作者:

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

构造器概要

构造器

构造器和说明
FindCycles()

方法概要

限定符和类型	方法和说明
<N,E> List<List<String>>	findCycles(Graph<N,E> graph) Given a Graph, g, this function returns all nodes that are part of a cycle.

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

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

构造器详细资料

FindCycles

public FindCycles()

方法详细资料

findCycles

public <N,E> List<List<String>> findCycles(Graph<N,E> graph)

Given a Graph, g, this function returns all nodes that are part of a cycle. As there may be more than one cycle in a graph this function return an array of these cycles, where each cycle is itself represented by an array of ids for each node involved in that cycle. isAcyclic is more efficient if you only need to determine whether a graph has a cycle or not.

类型参数:

N - node data type

E - edge data type

参数:

graph - Graph

返回:

returns all nodes that are part of a cycle