net.walend.digraph
Class MutableMatrixUEDigraph

java.lang.Object
  |
  +--net.walend.digraph.AbstractMatrixUEDigraph
        |
        +--net.walend.digraph.MutableMatrixUEDigraph

All Implemented Interfaces:

Digraph, HasState, MutableUEDigraph, java.io.Serializable, UEDigraph

public class MutableMatrixUEDigraph

extends AbstractMatrixUEDigraph

implements MutableUEDigraph, java.io.Serializable

Author:

David Walend dfw1@cornell.edu

See Also:

Serialized Form

Nested Class Summary

Nested classes inherited from class net.walend.digraph.AbstractMatrixUEDigraph

AbstractMatrixUEDigraph.MatrixEdgeIterator, AbstractMatrixUEDigraph.NodeIterator

Field Summary

private static int

DEFAULTSIZE

Fields inherited from class net.walend.digraph.AbstractMatrixUEDigraph

Fields inherited from interface net.walend.digraph.UEDigraph

EMPTY

Constructor Summary

MutableMatrixUEDigraph()

MutableMatrixUEDigraph(int nodeCapacity)

MutableMatrixUEDigraph(UEDigraph digraph)

Method Summary

java.lang.Object	addEdge(java.lang.Object fromNode, java.lang.Object toNode, java.lang.Object edge) Return null if no existing edge is displaced by edge.
boolean	addNode(java.lang.Object node) Return true if the node is added successfully, false if the digraph does not change.
boolean	addNodes(java.util.Set nodes) Return true if adding the nodes changes the digraph.
void	clear() Remove all nodes and edges from the UEDigraph
void	clearEdges() Remove all the edges from the UEDigraph.
boolean	removeEdge(java.lang.Object edge) Return true if this edge existed in the digraph, false if this operation doesn't change the digraph at all.
java.lang.Object	removeEdge(java.lang.Object fromNode, java.lang.Object toNode) Return the edge that connected fromNode to toNode, or null if no edge existed.
boolean	removeEdges(java.util.Set edges) Return true if any edges were removed from the digraph.
java.util.Set	removeNode(java.lang.Object node) Return the Set of orphaned edges that are removed with node
java.util.Set	removeNodes(java.util.Set nodes) Return the Set of edges orphaned edges when these nodes are removed.
java.util.Set	removeUEDigraph(UEDigraph digraph) Return a Set of edges orphaned when digraph is removed
boolean	retainEdges(java.util.Set edges) Return true if this UEDigraph chages at all, false if not.
java.util.Set	retainNodes(java.util.Set nodes) Return a Set of orphaned edges when the nodes are removed.

Methods inherited from class net.walend.digraph.AbstractMatrixUEDigraph

containsEdge, containsEdge, containsEdge, containsEdges, containsNode, containsNodes, containsUEDigraph, countInboundEdges, countOutboundEdges, edgeCount, edgeIterator, edgeNodeIterator, getEdge, getEdges, getFromNode, getFromNodes, getInboundEdges, getNodes, getOutboundEdges, getPrincipleInterface, getToNode, getToNodes, growMatrix, intersectWithUEDigraph, isEdgeFree, isEmpty, nodeCount, nodeIterator, sameStateAs, sameUEDigraphAs, toString, unionUEDigraph

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.walend.digraph.UEDigraph

containsEdge, containsEdge, containsEdges, containsUEDigraph, edgeIterator, getEdge, getEdges, getFromNode, getInboundEdges, getOutboundEdges, getToNode, intersectWithUEDigraph, sameUEDigraphAs, unionUEDigraph

Methods inherited from interface net.walend.digraph.Digraph

containsEdge, containsNode, containsNodes, countInboundEdges, countOutboundEdges, edgeCount, edgeNodeIterator, getFromNodes, getNodes, getToNodes, isEdgeFree, isEmpty, nodeCount, nodeIterator

Methods inherited from interface net.walend.collection.HasState

getPrincipleInterface, sameStateAs

Field Detail

DEFAULTSIZE

private static final int DEFAULTSIZE

See Also:

Constant Field Values

Constructor Detail

MutableMatrixUEDigraph

public MutableMatrixUEDigraph()

MutableMatrixUEDigraph

public MutableMatrixUEDigraph(int nodeCapacity)

MutableMatrixUEDigraph

public MutableMatrixUEDigraph(UEDigraph digraph)

Method Detail

addNode

public boolean addNode(java.lang.Object node)

Description copied from interface: MutableUEDigraph

Return true if the node is added successfully, false if the digraph does not change.

Specified by:

addNode in interface MutableUEDigraph

Overrides:

addNode in class AbstractMatrixUEDigraph

addEdge

public java.lang.Object addEdge(java.lang.Object fromNode,
                                java.lang.Object toNode,
                                java.lang.Object edge)
                         throws NodeMissingException,
                                EdgeNotUniqueException

Description copied from interface: MutableUEDigraph

Return null if no existing edge is displaced by edge. Otherwise, return the edge that is displaced.

Specified by:

addEdge in interface MutableUEDigraph

Overrides:

addEdge in class AbstractMatrixUEDigraph

Throws:

NodeMissingException - if either node is not in the digraph.

EdgeNotUniqueException - if the edge is already in the digraph.

removeNode

public java.util.Set removeNode(java.lang.Object node)
                         throws NodeMissingException

Description copied from interface: MutableUEDigraph

Return the Set of orphaned edges that are removed with node

Specified by:

removeNode in interface MutableUEDigraph

Overrides:

removeNode in class AbstractMatrixUEDigraph

Throws:

NodeMissingException - if the node is not in the digraph

removeEdge

public boolean removeEdge(java.lang.Object edge)

Description copied from interface: MutableUEDigraph

Return true if this edge existed in the digraph, false if this operation doesn't change the digraph at all.

Specified by:

removeEdge in interface MutableUEDigraph

Overrides:

removeEdge in class AbstractMatrixUEDigraph

removeEdge

public java.lang.Object removeEdge(java.lang.Object fromNode,
                                   java.lang.Object toNode)
                            throws NodeMissingException

Description copied from interface: MutableUEDigraph

Return the edge that connected fromNode to toNode, or null if no edge existed.

Specified by:

removeEdge in interface MutableUEDigraph

Overrides:

removeEdge in class AbstractMatrixUEDigraph

Throws:

NodeMissingException - if either node is not in the digraph

addNodes

public boolean addNodes(java.util.Set nodes)

Description copied from interface: MutableUEDigraph

Return true if adding the nodes changes the digraph.

Specified by:

addNodes in interface MutableUEDigraph

Overrides:

addNodes in class AbstractMatrixUEDigraph

removeNodes

public java.util.Set removeNodes(java.util.Set nodes)

Description copied from interface: MutableUEDigraph

Return the Set of edges orphaned edges when these nodes are removed.

Specified by:

removeNodes in interface MutableUEDigraph

Overrides:

removeNodes in class AbstractMatrixUEDigraph

removeEdges

public boolean removeEdges(java.util.Set edges)

Description copied from interface: MutableUEDigraph

Return true if any edges were removed from the digraph. False if not.

Specified by:

removeEdges in interface MutableUEDigraph

Overrides:

removeEdges in class AbstractMatrixUEDigraph

removeUEDigraph

public java.util.Set removeUEDigraph(UEDigraph digraph)

Description copied from interface: MutableUEDigraph

Return a Set of edges orphaned when digraph is removed

Specified by:

removeUEDigraph in interface MutableUEDigraph

Overrides:

removeUEDigraph in class AbstractMatrixUEDigraph

retainNodes

public java.util.Set retainNodes(java.util.Set nodes)

Description copied from interface: MutableUEDigraph

Return a Set of orphaned edges when the nodes are removed.

Specified by:

retainNodes in interface MutableUEDigraph

Overrides:

retainNodes in class AbstractMatrixUEDigraph

retainEdges

public boolean retainEdges(java.util.Set edges)

Description copied from interface: MutableUEDigraph

Return true if this UEDigraph chages at all, false if not.

Specified by:

retainEdges in interface MutableUEDigraph

Overrides:

retainEdges in class AbstractMatrixUEDigraph

clear

public void clear()

Description copied from interface: MutableUEDigraph

Remove all nodes and edges from the UEDigraph

Specified by:

clear in interface MutableUEDigraph

Overrides:

clear in class AbstractMatrixUEDigraph

clearEdges

public void clearEdges()

Description copied from interface: MutableUEDigraph

Remove all the edges from the UEDigraph.

Specified by:

clearEdges in interface MutableUEDigraph

Overrides:

clearEdges in class AbstractMatrixUEDigraph