Package directedGraph
Class DepthFirstOrder<V>
java.lang.Object
directedGraph.DepthFirstOrder<V>
- Type Parameters:
V
- Knotentyp.
Klasse für Tiefensuche.
- Since:
- 22.02.2017
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic void
int
Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Post-Order-Reihenfolge zurück.preOrder()
Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Pre-Order-Reihenfolge zurück.
-
Constructor Details
-
DepthFirstOrder
Führt eine Tiefensuche für g durch.- Parameters:
g
- gerichteter Graph.
-
-
Method Details
-
preOrder
Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Pre-Order-Reihenfolge zurück.- Returns:
- Pre-Order-Reihenfolge der Tiefensuche.
-
postOrder
Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Post-Order-Reihenfolge zurück.- Returns:
- Post-Order-Reihenfolge der Tiefensuche.
-
numberOfDFTrees
public int numberOfDFTrees()- Returns:
- Anzahl der Bäume des Tiefensuchwalds.
-
main
-