Package directedGraph
Class TopologicalSort<V>
java.lang.Object
directedGraph.TopologicalSort<V>
- Type Parameters:
V
- Knotentyp.
Klasse zur Erstellung einer topologischen Sortierung.
- Since:
- 22.02.2017
-
Constructor Summary
ConstructorsConstructorDescriptionFührt eine topologische Sortierung für g mit Tiefensuche durch. -
Method Summary
Modifier and TypeMethodDescriptionstatic void
Liefert eine nicht modifizierbare Liste (unmodifiable view) zurück, die topologisch sortiert ist.
-
Constructor Details
-
TopologicalSort
Führt eine topologische Sortierung für g mit Tiefensuche durch.- Parameters:
g
- gerichteter Graph.
-
-
Method Details
-
topologicalSortedList
Liefert eine nicht modifizierbare Liste (unmodifiable view) zurück, die topologisch sortiert ist.- Returns:
- topologisch sortierte Liste, falls topologsche Sortierung möglich ist, sonst null.
-
main
-