public class Graph
extends java.lang.Object
Modifier and Type | Class and Description |
---|---|
static class |
Graph.Node |
Modifier and Type | Field and Description |
---|---|
protected java.util.Map<java.lang.Object,Graph.Node> |
nodes
Map from node payload to node containing it
|
Constructor and Description |
---|
Graph() |
Modifier and Type | Method and Description |
---|---|
void |
addEdge(java.lang.Object a,
java.lang.Object b) |
void |
DFS(Graph.Node n,
java.util.Set<Graph.Node> visited,
java.util.ArrayList<java.lang.Object> sorted) |
protected Graph.Node |
getNode(java.lang.Object a) |
java.util.List<java.lang.Object> |
sort()
DFS-based topological sort.
|
protected java.util.Map<java.lang.Object,Graph.Node> nodes
public void addEdge(java.lang.Object a, java.lang.Object b)
protected Graph.Node getNode(java.lang.Object a)
public java.util.List<java.lang.Object> sort()
public void DFS(Graph.Node n, java.util.Set<Graph.Node> visited, java.util.ArrayList<java.lang.Object> sorted)
Copyright © 2013. All Rights Reserved.