Package org.cloudburstmc.server.plugin.util

Class DirectedAcyclicGraph<T>

java.lang.Object

org.cloudburstmc.server.plugin.util.DirectedAcyclicGraph<T>

public class DirectedAcyclicGraph<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	DirectedAcyclicGraph.Node<T>

Constructor Summary

Constructors

Constructor	Description
DirectedAcyclicGraph()

Method Summary

Modifier and Type	Method	Description
DirectedAcyclicGraph.Node<T>	add(T t)
void	addEdges(T one, T two)
Optional<DirectedAcyclicGraph.Node<T>>	get(T t)
Deque<DirectedAcyclicGraph.Node<T>>	getNodesWithNoEdges()
boolean	hasEdges()
void	remove(DirectedAcyclicGraph.Node<T> node)
Collection<T>	sort()
Collection<DirectedAcyclicGraph.Node<T>>	withEdge(T t)

Methods inherited from class java.lang.Object

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

Constructor Details

DirectedAcyclicGraph

public DirectedAcyclicGraph()

Method Details

sort

public Collection<T> sort()
                   throws GraphException

Throws:

GraphException

addEdges

public void addEdges(T one,
 T two)

add

public DirectedAcyclicGraph.Node<T> add(T t)

get

public Optional<DirectedAcyclicGraph.Node<T>> get(T t)

remove

public void remove(DirectedAcyclicGraph.Node<T> node)

withEdge

public Collection<DirectedAcyclicGraph.Node<T>> withEdge(T t)

hasEdges

public boolean hasEdges()

getNodesWithNoEdges

public Deque<DirectedAcyclicGraph.Node<T>> getNodesWithNoEdges()