com.phoenixst.plexus.examples

Class EmptyGraph

public class EmptyGraph extends AbstractIntegerNodeGraph

A Graph containing a set of Integer nodes and no edges.

Since: 1.0

Version: $Revision: 1.25 $

Author: Ray A. Conner

Constructor Summary
	EmptyGraph(int n) Creates a new `EmptyGraph`.

Method Summary
Collection	adjacentNodes(Object node, Predicate traverserPredicate) Returns an empty `Collection`.
boolean	containsEdge(Graph.Edge edge) Returns `false`.
protected Graph.Edge	createEdge(int tailIndex, int headIndex)
protected Collection	createEdgeCollection()
protected Traverser	createTraverser(int nodeIndex)
int	degree(Object node) Returns `0`.
int	degree(Object node, Predicate traverserPredicate) Returns `0`.
Collection	edges(Predicate edgePredicate) Returns an empty `Collection`.
Object	getAdjacentNode(Object node, Predicate traverserPredicate) Returns `null`.
Graph.Edge	getEdge(Predicate edgePredicate) Returns `null`.
Graph.Edge	getIncidentEdge(Object node, Predicate traverserPredicate) Returns `null`.
Collection	incidentEdges(Object node, Predicate traverserPredicate) Returns an empty `Collection`.
String	toString()
Traverser	traverser(Object node, Predicate traverserPredicate) Returns an empty `Traverser`.

Constructor Detail

EmptyGraph

public EmptyGraph(int n)

Creates a new EmptyGraph.

Method Detail

adjacentNodes

public Collection adjacentNodes(Object node, Predicate traverserPredicate)

Returns an empty Collection.

containsEdge

public boolean containsEdge(Graph.Edge edge)

Returns false.

createEdge

protected Graph.Edge createEdge(int tailIndex, int headIndex)

createEdgeCollection

protected Collection createEdgeCollection()

createTraverser

protected Traverser createTraverser(int nodeIndex)

degree

public int degree(Object node)

Returns 0.

degree

public int degree(Object node, Predicate traverserPredicate)

Returns 0.

edges

public Collection edges(Predicate edgePredicate)

Returns an empty Collection.

getAdjacentNode

public Object getAdjacentNode(Object node, Predicate traverserPredicate)

Returns null.

getEdge

public Graph.Edge getEdge(Predicate edgePredicate)

Returns null.

getIncidentEdge

public Graph.Edge getIncidentEdge(Object node, Predicate traverserPredicate)

Returns null.

incidentEdges

public Collection incidentEdges(Object node, Predicate traverserPredicate)

Returns an empty Collection.

toString

public String toString()

traverser

public Traverser traverser(Object node, Predicate traverserPredicate)

Returns an empty Traverser.

See the Plexus project home, hosted by SourceForge.
Copyright B) 1994-2006, by Phoenix Software Technologists, Inc. and others. All Rights Reserved. Use is subject to license terms.