Plexus v0.13.1

com.phoenixst.plexus.util
Class UnmodifiableGraph

java.lang.Object
  extended by com.phoenixst.plexus.util.UnmodifiableGraph
All Implemented Interfaces:
Graph, ObservableGraph, Serializable

public class UnmodifiableGraph
extends Object
implements ObservableGraph, Serializable

An unmodifiable view of a Graph. This Graph will be serializable if the delegate Graph is serializable. Note that the Graph.Edge objects are not wrapped, and therefore are modifiable.

Since:
1.0
Version:
$Revision: 1.6 $
Author:
Ray A. Conner
See Also:
Serialized Form

Nested Class Summary
 
Nested classes/interfaces inherited from interface com.phoenixst.plexus.Graph
Graph.Edge
 
Constructor Summary
UnmodifiableGraph(Graph delegate)
          Creates an unmodifiable view of the specified Graph.
 
Method Summary
 Graph.Edge addEdge(Object object, Object tail, Object head, boolean isDirected)
          Throws an UnsupportedOperationException.
 void addGraphListener(GraphListener listener)
          Adds the specified GraphListener which will be notified whenever this ObservableGraph's structure changes.
 boolean addNode(Object node)
          Throws an UnsupportedOperationException.
 Collection adjacentNodes(Object node, org.apache.commons.collections.Predicate traverserPredicate)
          Returns the nodes adjacent to the specified node for which the specified Predicate is satisfied.
 boolean containsEdge(Graph.Edge edge)
          Returns true if this Graph contains the specified Graph.Edge.
 boolean containsNode(Object node)
          Returns true if this Graph contains the specified node.
 int degree(Object node)
          Returns the degree of node, defined as the number of edges incident on node, with self-loops counted twice.
 int degree(Object node, org.apache.commons.collections.Predicate traverserPredicate)
          Returns the degree of node for which the specified Predicate is satisfied, defined as the number of edges incident on node that pass the predicate, with self-loops counted only once.
 Collection edges(org.apache.commons.collections.Predicate edgePredicate)
          Returns the Graph.Edges from this Graph that satisfy the specified predicate.
 Object getAdjacentNode(Object node, org.apache.commons.collections.Predicate traverserPredicate)
          Returns a node adjacent to the specified node for which the specified Predicate is satisfied.
 Graph.Edge getEdge(org.apache.commons.collections.Predicate edgePredicate)
          Returns a Graph.Edge from this Graph that satisfies the specified predicate, or null if no such Graph.Edge exists.
 Graph.Edge getIncidentEdge(Object node, org.apache.commons.collections.Predicate traverserPredicate)
          Returns a Graph.Edge incident on the specified node for which the specified Predicate is satisfied.
 Object getNode(org.apache.commons.collections.Predicate nodePredicate)
          Returns a node from this Graph that satisfies the specified predicate, or null if no such node exists.
 Collection incidentEdges(Object node, org.apache.commons.collections.Predicate traverserPredicate)
          Returns the Graph.Edges incident on the specified node for which the specified Predicate is satisfied.
 Collection nodes(org.apache.commons.collections.Predicate nodePredicate)
          Returns the nodes from this Graph that satisfy the specified predicate.
 boolean removeEdge(Graph.Edge edge)
          Throws an UnsupportedOperationException.
 void removeGraphListener(GraphListener listener)
          Removes a previously added GraphListener.
 boolean removeNode(Object node)
          Throws an UnsupportedOperationException.
 String toString()
           
 Traverser traverser(Object node, org.apache.commons.collections.Predicate traverserPredicate)
          Returns a Traverser from node to all adjacent nodes for which the specified Predicate is satisfied.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

UnmodifiableGraph

public UnmodifiableGraph(Graph delegate)
Creates an unmodifiable view of the specified Graph. This Graph will be serializable if the specified Graph is serializable.

Parameters:
delegate - the Graph for which an unmodifiable view is to be created.
Method Detail

addNode

public boolean addNode(Object node)
Throws an UnsupportedOperationException.

Specified by:
addNode in interface Graph
Parameters:
node - the node to be added to this Graph.
Returns:
true if this Graph changed as a result of the call, false if this Graph already contains the specified node.

removeNode

public boolean removeNode(Object node)
Throws an UnsupportedOperationException.

Specified by:
removeNode in interface Graph
Parameters:
node - the node to be removed from this Graph.
Returns:
true if this Graph contained node.

addEdge

public Graph.Edge addEdge(Object object,
                          Object tail,
                          Object head,
                          boolean isDirected)
Throws an UnsupportedOperationException.

Specified by:
addEdge in interface Graph
Parameters:
object - the user-defined object to be contained in the new edge.
tail - the first endpoint of the new edge.
head - the second endpoint of the new edge.
isDirected - whether the new edge is directed.
Returns:
the newly created Graph.Edge if this Graph changed as a result of the call, null if this Graph does not allow duplicate edges and already contains the specified edge.

removeEdge

public boolean removeEdge(Graph.Edge edge)
Throws an UnsupportedOperationException.

Specified by:
removeEdge in interface Graph
Parameters:
edge - the Graph.Edge to be removed from this Graph.
Returns:
true if this Graph contained the specified Graph.Edge.

nodes

public Collection nodes(org.apache.commons.collections.Predicate nodePredicate)
Description copied from interface: Graph
Returns the nodes from this Graph that satisfy the specified predicate.

Specified by:
nodes in interface Graph
Parameters:
nodePredicate - the predicate which the returned nodes must satisfy.
Returns:
the nodes from this Graph that satisfy the specified predicate.

edges

public Collection edges(org.apache.commons.collections.Predicate edgePredicate)
Description copied from interface: Graph
Returns the Graph.Edges from this Graph that satisfy the specified predicate.

Specified by:
edges in interface Graph
Parameters:
edgePredicate - the predicate which the returned Graph.Edges must satisfy.
Returns:
the Graph.Edges from this Graph that satisfy the specified predicate.

adjacentNodes

public Collection adjacentNodes(Object node,
                                org.apache.commons.collections.Predicate traverserPredicate)
Description copied from interface: Graph
Returns the nodes adjacent to the specified node for which the specified Predicate is satisfied. The argument to the Predicate.evaluate() method is expected to be an OrderedPair. The first element of the OrderedPair is the specified node, the second is the Graph.Edge. It should be noted that removing a node from the returned Collection merely removes one instance of it being adjacent to the specified node. In other words, a connecting Graph.Edge is removed.

Specified by:
adjacentNodes in interface Graph
Parameters:
node - return the nodes adjacent to this node for which the specified predicate is satisfied.
traverserPredicate - the predicate which the returned nodes and the traversed Graph.Edges must satisfy.
Returns:
the nodes adjacent to the specified node for which the specified predicate is satisfied.

incidentEdges

public Collection incidentEdges(Object node,
                                org.apache.commons.collections.Predicate traverserPredicate)
Description copied from interface: Graph
Returns the Graph.Edges incident on the specified node for which the specified Predicate is satisfied. The argument to the Predicate.evaluate() method is expected to be an OrderedPair. The first element of the OrderedPair is the specified node, the second is the Graph.Edge.

Specified by:
incidentEdges in interface Graph
Parameters:
node - return the Graph.Edges incident on this node for which the specified predicate is satisfied.
traverserPredicate - the predicate which the returned Graph.Edges must satisfy.
Returns:
the Graph.Edges incident on the specified node for which the specified predicate is satisfied.

traverser

public Traverser traverser(Object node,
                           org.apache.commons.collections.Predicate traverserPredicate)
Description copied from interface: Graph
Returns a Traverser from node to all adjacent nodes for which the specified Predicate is satisfied. The argument to the Predicate.evaluate() method is expected to be an OrderedPair. The first element of the OrderedPair is the specified node, the second is the Graph.Edge. The nodes returned by Iterator.next() are not necessarily distinct. Self-loops are only traversed once. There are no guarantees concerning the order in which the nodes are returned (unless this Graph is an instance of some class that provides a guarantee).

Specified by:
traverser in interface Graph
Parameters:
node - traverse over all nodes adjacent to this node for which the specified predicate is satisfied.
traverserPredicate - the predicate which the returned nodes and their traversed Graph.Edges must satisfy.
Returns:
a Traverser from node to all adjacent nodes for which the specified predicate is satisfied.

containsNode

public boolean containsNode(Object node)
Description copied from interface: Graph
Returns true if this Graph contains the specified node.

Specified by:
containsNode in interface Graph
Parameters:
node - the node whose presence in this Graph is to be tested.
Returns:
true if this Graph contains the specified node.

containsEdge

public boolean containsEdge(Graph.Edge edge)
Description copied from interface: Graph
Returns true if this Graph contains the specified Graph.Edge.

Specified by:
containsEdge in interface Graph
Parameters:
edge - the Graph.Edge whose presence in this Graph is to be tested.
Returns:
true if this Graph contains the specified Graph.Edge.

degree

public int degree(Object node)
Description copied from interface: Graph
Returns the degree of node, defined as the number of edges incident on node, with self-loops counted twice. If this node has more than Integer.MAX_VALUE incident edges, returns Integer.MAX_VALUE.

Specified by:
degree in interface Graph
Parameters:
node - return the degree of this node.
Returns:
the degree of node.

degree

public int degree(Object node,
                  org.apache.commons.collections.Predicate traverserPredicate)
Description copied from interface: Graph
Returns the degree of node for which the specified Predicate is satisfied, defined as the number of edges incident on node that pass the predicate, with self-loops counted only once. The argument to the Predicate.evaluate() method is expected to be an OrderedPair. The first element of the OrderedPair is the specified node, the second is the Graph.Edge. If this node has more than Integer.MAX_VALUE such edges, returns Integer.MAX_VALUE.

Specified by:
degree in interface Graph
Parameters:
node - return the degree of this node for which the specified predicate is satisfied.
traverserPredicate - the predicate which the counted Graph.Edges must satisfy.
Returns:
the degree of node for which the specified predicate is satisfied.

getNode

public Object getNode(org.apache.commons.collections.Predicate nodePredicate)
Description copied from interface: Graph
Returns a node from this Graph that satisfies the specified predicate, or null if no such node exists.

Specified by:
getNode in interface Graph
Parameters:
nodePredicate - the predicate which the returned node must satisfy.
Returns:
a node from this Graph that satisfies the specified predicate, or null if no such node exists.

getEdge

public Graph.Edge getEdge(org.apache.commons.collections.Predicate edgePredicate)
Description copied from interface: Graph
Returns a Graph.Edge from this Graph that satisfies the specified predicate, or null if no such Graph.Edge exists.

Specified by:
getEdge in interface Graph
Parameters:
edgePredicate - the predicate which the returned Graph.Edge must satisfy.
Returns:
a Graph.Edge from this Graph that satisfies the specified predicate, or null if no such Graph.Edge exists.

getAdjacentNode

public Object getAdjacentNode(Object node,
                              org.apache.commons.collections.Predicate traverserPredicate)
Description copied from interface: Graph
Returns a node adjacent to the specified node for which the specified Predicate is satisfied. The argument to the Predicate.evaluate() method is expected to be an OrderedPair. The first element of the OrderedPair is the specified node, the second is the Graph.Edge.

Specified by:
getAdjacentNode in interface Graph
Parameters:
node - traverse to a node adjacent to this node for which the specified predicate is satisfied.
traverserPredicate - the predicate which the returned node and the traversed Graph.Edge must satisfy.
Returns:
a node adjacent to the specified node for which the specified predicate is satisfied.

getIncidentEdge

public Graph.Edge getIncidentEdge(Object node,
                                  org.apache.commons.collections.Predicate traverserPredicate)
Description copied from interface: Graph
Returns a Graph.Edge incident on the specified node for which the specified Predicate is satisfied. The argument to the Predicate.evaluate() method is expected to be an OrderedPair. The first element of the OrderedPair is the specified node, the second is the Graph.Edge.

Specified by:
getIncidentEdge in interface Graph
Parameters:
node - traverse to a Graph.Edge incident on this node for which the specified predicate is satisfied.
traverserPredicate - the predicate which the returned Graph.Edge must satisfy.
Returns:
a Graph.Edge incident on the specified node for which the specified predicate is satisfied.

addGraphListener

public void addGraphListener(GraphListener listener)
Description copied from interface: ObservableGraph
Adds the specified GraphListener which will be notified whenever this ObservableGraph's structure changes.

Specified by:
addGraphListener in interface ObservableGraph

removeGraphListener

public void removeGraphListener(GraphListener listener)
Description copied from interface: ObservableGraph
Removes a previously added GraphListener.

Specified by:
removeGraphListener in interface ObservableGraph

toString

public String toString()
Overrides:
toString in class Object

Plexus v0.13.1

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