TopologicalSort

java.lang.Object

directedGraph.TopologicalSort<V>

Type Parameters:: V - Knotentyp.

public class TopologicalSort<V> extends Object

Klasse zur Erstellung einer topologischen Sortierung.

Since:: 22.02.2017

Constructor Summary

Constructors

Constructor

Description

TopologicalSort(DirectedGraph<V> g)

Führt eine topologische Sortierung für g mit Tiefensuche durch.
Method Summary

Modifier and Type

Method

Description

static void

main(String[] args)

List<V>

topologicalSortedList()

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

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

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