TopologicalSort

java.lang.Object

directedGraph.TopologicalSort<V>

Typparameter:: V - Knotentyp.

public class TopologicalSort<V> extends Object

Klasse zur Erstellung einer topologischen Sortierung.

Seit:: 22.02.2017

Konstruktorübersicht

Konstruktoren

Konstruktor

Beschreibung

TopologicalSort(DirectedGraph<V> g)

Führt eine topologische Sortierung für g mit Tiefensuche durch.
Methodenübersicht

Modifizierer und Typ

Methode

Beschreibung

static void

main(String[] args)

List<V>

topologicalSortedList()

Liefert eine nicht modifizierbare Liste (unmodifiable view) zurück, die topologisch sortiert ist.

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

Konstruktordetails
- TopologicalSort
  
  public TopologicalSort(DirectedGraph<V> g)
  
  Führt eine topologische Sortierung für g mit Tiefensuche durch.
  
  Parameter:
  
  g - gerichteter Graph.
Methodendetails
- topologicalSortedList
  
  public List<V> topologicalSortedList()
  
  Liefert eine nicht modifizierbare Liste (unmodifiable view) zurück, die topologisch sortiert ist.
  
  Gibt zurück:
  
  topologisch sortierte Liste, falls topologsche Sortierung möglich ist, sonst null.
- main
  
  public static void main(String[] args)