DirectedCycle

java.lang.Object

directedGraph.DirectedCycle<V>

Type Parameters:: V - Knotentyp.

public class DirectedCycle<V> extends Object

Klasse zur Ermittlung von gerichteten Zyklen.

Since:: 30.7.2024

Constructor Summary

Constructors

Constructor

Description

DirectedCycle(DirectedGraph<V> g)

Führt eine Tiefensuche für g durch und prüft dabei auf Zyklen.
Method Summary

Modifier and Type

Method

Description

List<V>

getCycle()

Liefert einen Zyklus zurück, falls ein Zyklus vorhanden ist.

boolean

hasCycle()

Prüft ob Zyklus vorhanden ist.

static void

main(String[] args)

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- DirectedCycle
  
  public DirectedCycle(DirectedGraph<V> g)
  
  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
  
  public List<V> 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
  
  public static void main(String[] args)