net.walend.digraph
Class MatrixUEDigraph

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

All Implemented Interfaces:

Digraph, HasState, net.walend.enum.Immutable, java.io.Serializable, UEDigraph

public final class MatrixUEDigraph

extends AbstractMatrixUEDigraph

implements net.walend.enum.Immutable, java.io.Serializable

This class implements the UEDigraph interface using a List and a Grid.

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

Fields inherited from class net.walend.digraph.AbstractMatrixUEDigraph

Fields inherited from interface net.walend.digraph.UEDigraph

EMPTY

Constructor Summary

MatrixUEDigraph(UEDigraph digraph)

Method Summary

EdgeIterator	edgeIterator() Since HashCEDigraph is immutable, edgeIterator()'s remove() method throws an UnsupportedOperationException.
java.util.Iterator	nodeIterator() Implementations should explicitly state how they interpret nodeIterator()'s remove method.

Methods inherited from class net.walend.digraph.AbstractMatrixUEDigraph

addEdge, addNode, addNodes, clear, clearEdges, containsEdge, containsEdge, containsEdge, containsEdges, containsNode, containsNodes, containsUEDigraph, countInboundEdges, countOutboundEdges, edgeCount, edgeNodeIterator, getEdge, getEdges, getFromNode, getFromNodes, getInboundEdges, getNodes, getOutboundEdges, getPrincipleInterface, getToNode, getToNodes, growMatrix, intersectWithUEDigraph, isEdgeFree, isEmpty, nodeCount, removeEdge, removeEdge, removeEdges, removeNode, removeNodes, removeUEDigraph, retainEdges, retainNodes, sameStateAs, sameUEDigraphAs, toString, unionUEDigraph

Methods inherited from class java.lang.Object

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

Constructor Detail

MatrixUEDigraph

public MatrixUEDigraph(UEDigraph digraph)

Method Detail

edgeIterator

public EdgeIterator edgeIterator()

Since HashCEDigraph is immutable, edgeIterator()'s remove() method throws an UnsupportedOperationException.

Specified by:

edgeIterator in interface UEDigraph

Overrides:

edgeIterator in class AbstractMatrixUEDigraph

nodeIterator

public java.util.Iterator nodeIterator()

Description copied from interface: Digraph

Implementations should explicitly state how they interpret nodeIterator()'s remove method. It should either throw an UnsupportedOperationException or cause a hidden side effects of removing edges.

Specified by:

nodeIterator in interface Digraph

Overrides:

nodeIterator in class AbstractMatrixUEDigraph