DepthFirstPostOrderEnumerationBuilder

de.topobyte.adt.graph.util

Class DepthFirstPostOrderEnumerationBuilder<T>

java.lang.Object
- de.topobyte.adt.graph.util.DepthFirstPostOrderEnumerationBuilder<T>

All Implemented Interfaces:: EnumerationBuilder<T>

public class DepthFirstPostOrderEnumerationBuilder<T>
extends Object
implements EnumerationBuilder<T>

Constructor Summary

Constructors

Constructor and Description
`DepthFirstPostOrderEnumerationBuilder(Graph<T> graph)`
`DepthFirstPostOrderEnumerationBuilder(Graph<T> graph, SetFactory<T> setFactory)`

Method Summary

All Methods

Instance Methods

Concrete Methods
Modifier and Type	Method and Description
`List<T>`	`buildEnumeration()` Builds an enumeration of the nodes in the graph.
`List<T>`	`getEnumeration()` Get the enumeration previously build without any computation overhead.

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

- Constructor Detail
  - DepthFirstPostOrderEnumerationBuilder
```
public DepthFirstPostOrderEnumerationBuilder(Graph<T> graph)
```
  - DepthFirstPostOrderEnumerationBuilder
```
public DepthFirstPostOrderEnumerationBuilder(Graph<T> graph,
                                             SetFactory<T> setFactory)
```
- Method Detail
  - buildEnumeration
```
public List<T> buildEnumeration()
```
    Description copied from interface: EnumerationBuilder
    
    Builds an enumeration of the nodes in the graph. This method will build a list containing all nodes of the graph such that algorithms may work on the nodes of the graph sequentially.
    
    Specified by:
    
    buildEnumeration in interface EnumerationBuilder<T>
    
    Returns:
    
    an enumeration of the nodes in the graph.
  - getEnumeration
```
public List<T> getEnumeration()
```
    Description copied from interface: EnumerationBuilder
    
    Get the enumeration previously build without any computation overhead.
    
    Specified by:
    
    getEnumeration in interface EnumerationBuilder<T>
    
    Returns:
    
    the enumeration generated with a call to EnumerationBuilder.buildEnumeration() before.