Package directedGraph
Class DirectedCycle<V>
java.lang.Object
directedGraph.DirectedCycle<V>
- Type Parameters:
V
- Knotentyp.
Klasse zur Ermittlung von gerichteten Zyklen.
- Since:
- 30.7.2024
-
Constructor Summary
ConstructorsConstructorDescriptionDirectedCycle(DirectedGraph<V> g)
Führt eine Tiefensuche für g durch und prüft dabei auf Zyklen. -
Method Summary
-
Constructor Details
-
DirectedCycle
Führt eine Tiefensuche für g durch und prüft dabei auf Zyklen. Falls ein Zyklus erkannt wird, wird die Suche abgebrochen.- Parameters:
g
- gerichteter Graph.
-
-
Method Details
-
getCycle
Liefert einen Zyklus zurück, falls ein Zyklus vorhanden ist.- Returns:
- Zyklus falls vorhanden, sonst null.
-
hasCycle
public boolean hasCycle()Prüft ob Zyklus vorhanden ist.- Returns:
- true, falls Zyklus vorhanden ist, sonst falls.
-
main
-