DepthFirstOrder

java.lang.Object

directedGraph.DepthFirstOrder<V>

Type Parameters:: V - Knotentyp.

public class DepthFirstOrder<V> extends Object

Klasse für Tiefensuche.

Since:: 22.02.2017

Constructor Summary

Constructors

Constructor

Description

DepthFirstOrder(DirectedGraph<V> g)

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

Modifier and Type

Method

Description

static void

main(String[] args)

int

numberOfDFTrees()

List<V>

postOrder()

Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Post-Order-Reihenfolge zurück.

List<V>

preOrder()

Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Pre-Order-Reihenfolge zurück.

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

Constructor Details
- DepthFirstOrder
  
  public DepthFirstOrder(DirectedGraph<V> g)
  
  Führt eine Tiefensuche für g durch.
  
  Parameters:
  
  g - gerichteter Graph.
Method Details
- preOrder
  
  public List<V> preOrder()
  
  Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Pre-Order-Reihenfolge zurück.
  
  Returns:
  
  Pre-Order-Reihenfolge der Tiefensuche.
- postOrder
  
  public List<V> postOrder()
  
  Liefert eine nicht modifizierbare Liste (unmodifiable view) mit einer Post-Order-Reihenfolge zurück.
  
  Returns:
  
  Post-Order-Reihenfolge der Tiefensuche.
- numberOfDFTrees
  
  public int numberOfDFTrees()
  
  Returns:
  
  Anzahl der Bäume des Tiefensuchwalds.
- main
  
  public static void main(String[] args)