StrongComponents

java.lang.Object

directedGraph.StrongComponents<V>

Type Parameters:: V - Knotentyp.

public class StrongComponents<V> extends Object

Klasse für Bestimmung aller strengen Komponenten. Kosaraju-Sharir Algorithmus.

Since:: 02.03.2020

Constructor Summary

Constructors

Constructor

Description

StrongComponents(DirectedGraph<V> g)

Ermittelt alle strengen Komponenten mit dem Kosaraju-Sharir Algorithmus.
Method Summary

Modifier and Type

Method

Description

static void

main(String[] args)

int

numberOfComp()

String

toString()

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

Constructor Details
- StrongComponents
  
  public StrongComponents(DirectedGraph<V> g)
  
  Ermittelt alle strengen Komponenten mit dem Kosaraju-Sharir Algorithmus.
  
  Parameters:
  
  g - gerichteter Graph.
Method Details
- numberOfComp
  
  public int numberOfComp()
  
  Returns:
  
  Anzahl der strengen Komponeneten.
- toString
  
  public String toString()
  
  Overrides:
  
  toString in class Object
- main
  
  public static void main(String[] args)