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

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.