Constructor and Description |
---|
DirectedGraph() |
Modifier and Type | Method and Description |
---|---|
void |
addEdge(T source,
T target)
Calls
addNode(Object) for source and target and adds the edge to the graph. |
void |
addNode(T node)
Adds the given node to the graph
|
Collection<T> |
getEdgeTargetsFrom(T source)
Returns all the targets of the edges starting at the given source.
|
List<T> |
sort()
Execute topological sort by using
sortInternal(Object, Set, Stack) recursively. |
public void addNode(T node)
node
- the node to be addedpublic void addEdge(T source, T target)
addNode(Object)
for source and target and adds the edge to the graph.source
- the source nodetarget
- the target nodepublic Collection<T> getEdgeTargetsFrom(T source)
source
- the source nodepublic List<T> sort()
sortInternal(Object, Set, Stack)
recursively.Copyright © 2018–2020 b+m Informatik AG. All rights reserved.