com.github.dexecutor.core.graph

Interface Dag<T extends Comparable<T>,R>

Type Parameters:

T - Type of Node/Task ID

R - Type of Node/Task result

All Known Implementing Classes:

DefaultDag

public interface Dag<T extends Comparable<T>,R>

Dependency would be constructed based on this APIs, Dexecutor uses this data structure to represent the dependencies between tasks

Author:

Nadeem Mohammad

Method Summary

Methods

Modifier and Type	Method and Description
void	addDependency(T evalFirstValue, T evalAfterValue) Should add the two nodes in the datastructure in such a way that evalFirstValue should be evaluated before evalAfterValue.
void	addIndependent(T nodeValue) Adds the given node to the datastructure whith out any dependency Nodes should be created only if it is not already added.
Collection<Node<T,R>>	allNodes() Returns all nodes in this graph
Node<T,R>	get(T id) Returns the node with the given id
Set<Node<T,R>>	getInitialNodes() Returns the Set of nodes for which there is no incoming dependencies.
Set<Node<T,R>>	getLeafNodes() Retruns the set of nodes for which there is no outgoing dependencies.
int	size() Returns the total number of nodes in this graph

Method Detail

addDependency

void addDependency(T evalFirstValue,
                 T evalAfterValue)

Should add the two nodes in the datastructure in such a way that evalFirstValue should be evaluated before evalAfterValue. Nodes should be created only if it is not already added.

Parameters:

evalFirstValue -

evalAfterValue -

addIndependent

void addIndependent(T nodeValue)

Adds the given node to the datastructure whith out any dependency Nodes should be created only if it is not already added.

Parameters:

nodeValue -

getInitialNodes

Set<Node<T,R>> getInitialNodes()

Returns the Set of nodes for which there is no incoming dependencies.

Returns:

set of initial nodes

getLeafNodes

Set<Node<T,R>> getLeafNodes()

Retruns the set of nodes for which there is no outgoing dependencies.

Returns:

set of leaf nodes

allNodes

Collection<Node<T,R>> allNodes()

Returns all nodes in this graph

Returns:

all nodes in this graph

size

int size()

Returns the total number of nodes in this graph

Returns:

total number of nodes in this graph

get

Node<T,R> get(T id)

Returns the node with the given id

Parameters:

id -

Returns:

the @Node with the given id