DirectedCycle

java.lang.Object

directedGraph.DirectedCycle<V>

Typparameter:: V - Knotentyp.

public class DirectedCycle<V> extends Object

Klasse zur Ermittlung von gerichteten Zyklen.

Seit:: 30.7.2024

Konstruktorübersicht

Konstruktoren

Konstruktor

Beschreibung

DirectedCycle(DirectedGraph<V> g)

Führt eine Tiefensuche für g durch und ermittelt dabei Zyklen.
Methodenübersicht

Modifizierer und Typ

Methode

Beschreibung

List<List<V>>

getCycle()

Liefert alle gefundenen Zyklen zurück.

boolean

hasCycle()

Prüft ob Zyklus gefunden wurde.

static void

main(String[] args)

Von Klasse geerbte Methoden java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Konstruktordetails
- DirectedCycle
  
  public DirectedCycle(DirectedGraph<V> g)
  
  Führt eine Tiefensuche für g durch und ermittelt dabei Zyklen. Vorsicht: bei Graphen mit Zyklen werden nicht alle Zyklen gefunden.
  
  Parameter:
  
  g - gerichteter Graph.
Methodendetails
- getCycle
  
  public List<List<V>> getCycle()
  
  Liefert alle gefundenen Zyklen zurück.
  
  Gibt zurück:
  
  alle gefundenen Zyklen falls ein Zyklus vorhanden, sonst null.
- hasCycle
  
  public boolean hasCycle()
  
  Prüft ob Zyklus gefunden wurde.
  
  Gibt zurück:
  
  true, falls Zyklus gefunden wurde, sonst false.
- main
  
  public static void main(String[] args)