Package org.jppf.node.protocol.graph

Class JobDependencyGraphImpl

java.lang.Object

org.jppf.node.protocol.graph.JobDependencyGraphImpl

All Implemented Interfaces:

Serializable, JobDependencyGraph

Direct Known Subclasses:

MutableJobDependencyGraph

public class JobDependencyGraphImpl
extends Object
implements JobDependencyGraph

A representation of the jobs dependencies graph. This is a directed acyclic graph.

Author:

Laurent Cohen

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
JobDependencyGraphImpl()	Default constructor.
JobDependencyGraphImpl(Collection<JobDependencyNode> nodes)	Construct this graph from an existing collection of nodes.

Method Summary

Modifier and Type	Method	Description
Collection<JobDependencyNode>	getAllNodes()	Get the ids of all the nodes currently in this graph.
Collection<JobDependencyNode>	getDependedOn(String id)	Get the nodes that depend on the node with the specified dependency id.
JobDependencyNode	getNode(String id)	Get the node for the specified dependency id.
JobDependencyNode	getNodeByJobUuid(String jobUuid)	Get the node whose corresponding job has the specified uuid.
Set<String>	getNodeIds()	Get the dependency ids of all the nodes currently in this graph.
Collection<JobDependencyNode>	getQueuedNodes()	Get the nodes in the job dependency graph, whose corresponding job has arrived in the job queue.
int	getSize()	Get the size of this graph, that is, the number of nodes or vertices.
boolean	isEmpty()	Determine whether this job dependency graph is empy.

Methods inherited from class java.lang.Object

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

Constructor Details

JobDependencyGraphImpl

public JobDependencyGraphImpl()

Default constructor.

JobDependencyGraphImpl

public JobDependencyGraphImpl(Collection<JobDependencyNode> nodes)

Construct this graph from an existing collection of nodes.

Parameters:

nodes - the nodes constituting the graph.

Method Details

getNode

public JobDependencyNode getNode(String id)

Description copied from interface: JobDependencyGraph

Get the node for the specified dependency id.

Specified by:

getNode in interface JobDependencyGraph

Parameters:

id - the id of the node to retrieve.

Returns:

a JobDependencyNode instance, or null if no node has the specified id.

getSize

public int getSize()

Description copied from interface: JobDependencyGraph

Get the size of this graph, that is, the number of nodes or vertices.

Specified by:

getSize in interface JobDependencyGraph

Returns:

the size of this graph, always >= 0.

getNodeIds

public Set<String> getNodeIds()

Description copied from interface: JobDependencyGraph

Get the dependency ids of all the nodes currently in this graph.

Specified by:

getNodeIds in interface JobDependencyGraph

Returns:

a Set of nodes ids, possibly empty.

getNodeByJobUuid

public JobDependencyNode getNodeByJobUuid(String jobUuid)

Description copied from interface: JobDependencyGraph

Get the node whose corresponding job has the specified uuid.

Specified by:

getNodeByJobUuid in interface JobDependencyGraph

Parameters:

jobUuid - the id of job associated with the node to retrieve.

Returns:

a JobDependencyNode instance, or null if no node as the specified job uuid.

getAllNodes

public Collection<JobDependencyNode> getAllNodes()

Description copied from interface: JobDependencyGraph

Get the ids of all the nodes currently in this graph.

Specified by:

getAllNodes in interface JobDependencyGraph

Returns:

a Set of nodes ids, possibly empty.

getQueuedNodes

public Collection<JobDependencyNode> getQueuedNodes()

Description copied from interface: JobDependencyGraph

Get the nodes in the job dependency graph, whose corresponding job has arrived in the job queue.

Specified by:

getQueuedNodes in interface JobDependencyGraph

Returns:

a Set of nodes ids, possibly empty.

getDependedOn

public Collection<JobDependencyNode> getDependedOn(String id)

Description copied from interface: JobDependencyGraph

Get the nodes that depend on the node with the specified dependency id.

Specified by:

getDependedOn in interface JobDependencyGraph

Parameters:

id - the id of the node whose dependents to find.

Returns:

a collection of nodes that dependen on the specified node, or null if there is no node with the specified id.

isEmpty

public boolean isEmpty()

Description copied from interface: JobDependencyGraph

Determine whether this job dependency graph is empy.

Specified by:

isEmpty in interface JobDependencyGraph

Returns:

true if this graph is empty, false otherwise.