StrongComponents

java.lang.Object

directedGraph.StrongComponents<V>

Typparameter:: V - Knotentyp.

public class StrongComponents<V> extends Object

Klasse für die Bestimmung aller strengen Zusammenhangskomponenten mit dem Kosaraju-Sharir Algorithmus.

Seit:: 9.12.2024

Konstruktorübersicht

Konstruktoren

Konstruktor

Beschreibung

StrongComponents(DirectedGraph<V> g)

Ermittelt alle strengen Zusammenhangskomponenten mit dem Kosaraju-Sharir Algorithmus.
Methodenübersicht

Modifizierer und Typ

Methode

Beschreibung

Set<V>

getComp(int i)

Liefert alle Knoten der i-ten strengen Zusammenhangskomponente zurück.

static void

main(String[] args)

int

numberOfComp()

String

toString()

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

Konstruktordetails
- StrongComponents
  
  public StrongComponents(DirectedGraph<V> g)
  
  Ermittelt alle strengen Zusammenhangskomponenten mit dem Kosaraju-Sharir Algorithmus.
  
  Parameter:
  
  g - gerichteter Graph.
Methodendetails
- numberOfComp
  
  public int numberOfComp()
  
  Gibt zurück:
  
  Anzahl der strengen Zusammenhangskomponenten.
- getComp
  
  public Set<V> getComp(int i)
  
  Liefert alle Knoten der i-ten strengen Zusammenhangskomponente zurück. Die Komponenten sind durchnummeriert von 0 bis numberOfComp()-1.
  
  Gibt zurück:
  
  alle Knoten der i-ten strengen Zusammenhangskomponente.
- toString
  
  public String toString()
  
  Setzt außer Kraft:
  
  toString in Klasse Object
- main
  
  public static void main(String[] args)