edu.snu.coral.common.dag

Class DAGBuilder<V extends Vertex,E extends Edge<V>>

java.lang.Object

edu.snu.coral.common.dag.DAGBuilder<V,E>

Type Parameters:

V - the vertex type.

E - the edge type.

All Implemented Interfaces:

Serializable

public final class DAGBuilder<V extends Vertex,E extends Edge<V>>
extends Object
implements Serializable

DAG Builder.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DAGBuilder() Constructor of DAGBuilder: it initializes everything.
DAGBuilder(DAG<V,E> dag) Constructor of DAGBuilder with a DAG to start from.

Method Summary

Modifier and Type	Method and Description
DAGBuilder<V,E>	addVertex(V v) Add vertex to the builder.
DAGBuilder<V,E>	addVertex(V v, DAG<V,E> dag) Add vertex to the builder, using the information from the given DAG.
DAGBuilder<V,E>	addVertex(V v, Stack<LoopVertex> loopVertexStack) Add vertex to the builder, using the LoopVertex stack.
DAG<V,E>	build() Build the DAG.
DAG<V,E>	buildWithoutSourceSinkCheck() Build the DAG for LoopVertex.
DAGBuilder<V,E>	connectVertices(E edge) Connect vertices at the edge.
boolean	contains(Predicate<V> predicate) check if the DAGBuilder contains any vertex that satisfies the predicate.
boolean	contains(V vertex) check if the DAGBuilder contains the vertex.
boolean	isEmpty() Checks whether the DAGBuilder is empty.
DAGBuilder<V,E>	removeVertex(V v) Remove the vertex from the list.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DAGBuilder

public DAGBuilder()

Constructor of DAGBuilder: it initializes everything.

DAGBuilder

public DAGBuilder(DAG<V,E> dag)

Constructor of DAGBuilder with a DAG to start from.

Parameters:

dag - to start the builder from.

Method Detail

addVertex

public DAGBuilder<V,E> addVertex(V v)

Add vertex to the builder.

Parameters:

v - vertex to add.

Returns:

the builder.

addVertex

public DAGBuilder<V,E> addVertex(V v,
                                 Stack<LoopVertex> loopVertexStack)

Add vertex to the builder, using the LoopVertex stack.

Parameters:

v - vertex to add.

loopVertexStack - LoopVertex stack to retrieve the information from.

Returns:

the builder.

addVertex

public DAGBuilder<V,E> addVertex(V v,
                                 DAG<V,E> dag)

Add vertex to the builder, using the information from the given DAG.

Parameters:

v - vertex to add.

dag - DAG to observe and get the LoopVertex-related information from.

Returns:

the builder.

removeVertex

public DAGBuilder<V,E> removeVertex(V v)

Remove the vertex from the list.

Parameters:

v - vertex to remove.

Returns:

the builder.

connectVertices

public DAGBuilder<V,E> connectVertices(E edge)

Connect vertices at the edge.

Parameters:

edge - edge to add. Note: the two vertices of the edge should already be added to the DAGBuilder.

Returns:

the builder.

isEmpty

public boolean isEmpty()

Checks whether the DAGBuilder is empty.

Returns:

whether the DAGBuilder is empty or not.

contains

public boolean contains(V vertex)

check if the DAGBuilder contains the vertex.

Parameters:

vertex - vertex that it searches for.

Returns:

whether or not the builder contains it.

contains

public boolean contains(Predicate<V> predicate)

check if the DAGBuilder contains any vertex that satisfies the predicate.

Parameters:

predicate - predicate to test each vertices with.

Returns:

whether or not the builder contains it.

buildWithoutSourceSinkCheck

public DAG<V,E> buildWithoutSourceSinkCheck()

Build the DAG for LoopVertex.

Returns:

the DAG contained by the builder.

build

public DAG<V,E> build()

Build the DAG.

Returns:

the DAG contained by the builder.