io.github.openlg.graphlib.algorithms

类 Topsort

java.lang.Object

io.github.openlg.graphlib.algorithms.Topsort

public class Topsort
extends Object

作者:

lg<lirufei0808@gmail.com> create at 2021/11/5 下午9:44 An implementation of topological sorting.

嵌套类概要

嵌套类

限定符和类型	类和说明
static class	Topsort.CycleException

构造器概要

构造器

构造器和说明
Topsort()

方法概要

限定符和类型	方法和说明
<N,E> List<String>	topsort(Graph<N,E> graph) Given a Graph g this function returns an array of nodes such that for each edge u -> v, u appears before v in the array.

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

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

构造器详细资料

Topsort

public Topsort()

方法详细资料

topsort

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

Given a Graph g this function returns an array of nodes such that for each edge u -> v, u appears before v in the array. If the graph has a cycle it is impossible to generate such a list and CycleException is thrown. Takes O(|V| + |E|) time.

类型参数:

N -

E -

参数:

graph -

返回: