BreadthFirstEnumerationBuilder

de.topobyte.adt.graph.util

Class BreadthFirstEnumerationBuilder<T>

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

Type Parameters:: T - type of nodes in the graph.

All Implemented Interfaces:: EnumerationBuilder<T>

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

Constructor Summary

Constructors

Constructor and Description
`BreadthFirstEnumerationBuilder(Graph<T> graph)` Create a new EnumerationBuilder for the denoted graph `graph`.

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
  - BreadthFirstEnumerationBuilder
```
public BreadthFirstEnumerationBuilder(Graph<T> graph)
```
    Create a new EnumerationBuilder for the denoted graph graph.
    
    Parameters:
    
    graph - the graph to build an enumeration for.
- 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.