Package directedGraph

Klasse DepthFirstOrder<V>

java.lang.Object
directedGraph.DepthFirstOrder<V>
Typparameter:
V - Knotentyp.
public class DepthFirstOrder<V> extends Object
Klasse für Tiefensuche.
Seit:
22.02.2017

  • Konstruktordetails

    • DepthFirstOrder

      public DepthFirstOrder(DirectedGraph<V> g)
      Führt eine Tiefensuche für g durch.
      Parameter:
      g - gerichteter Graph.

  • Methodendetails

    • preOrder

      public List<V> preOrder()
      Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Pre-Order-Reihenfolge zurück.
      Gibt zurück:
      Pre-Order-Reihenfolge der Tiefensuche.

    • postOrder

      public List<V> postOrder()
      Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Post-Order-Reihenfolge zurück.
      Gibt zurück:
      Post-Order-Reihenfolge der Tiefensuche.

    • numberOfDFTrees

      public int numberOfDFTrees()
      Gibt zurück:
      Anzahl der Bäume des Tiefensuchwalds.

    • main

      public static void main(String[] args)