public class DirectedAcyclicGraph<T> extends Object
| Modifier and Type | Class and Description |
|---|---|
static class |
DirectedAcyclicGraph.Node<T> |
| Constructor and Description |
|---|
DirectedAcyclicGraph() |
| Modifier and Type | Method and 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) |
public Collection<T> sort() throws GraphException
GraphExceptionpublic DirectedAcyclicGraph.Node<T> add(T t)
public Optional<DirectedAcyclicGraph.Node<T>> get(T t)
public void remove(DirectedAcyclicGraph.Node<T> node)
public Collection<DirectedAcyclicGraph.Node<T>> withEdge(T t)
public boolean hasEdges()
public Deque<DirectedAcyclicGraph.Node<T>> getNodesWithNoEdges()
Copyright © 2020. All rights reserved.