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