public class Graph<T> extends Object
Modifier and Type | Class and Description |
---|---|
static class |
Graph.Node<T> |
Constructor and Description |
---|
Graph(Comparator<Graph.Node<T>> comparator) |
Modifier and Type | Method and Description |
---|---|
void |
addNode(T tm) |
void |
addPredecessor(T tm,
T predecessor) |
List<T> |
findPredecessors(T o) |
Set<T> |
getIndependentNodes() |
Set<T> |
getNeighbors(T t) |
Collection<T> |
getNodeValues() |
Set<T> |
getPredecessors(T node) |
List<T> |
getStrictlySortedNodes() |
boolean |
isIndependent(T object) |
void |
topologicalSort() |
String |
toString() |
public Graph(Comparator<Graph.Node<T>> comparator)
public void addNode(T tm)
public boolean isIndependent(T object)
public Collection<T> getNodeValues()
public Set<T> getIndependentNodes()
public List<T> getStrictlySortedNodes()
public void topologicalSort()
public List<T> findPredecessors(T o)
o
- Copyright © 2018. All rights reserved.