net.walend.digraph
Class MatrixCEDigraph

java.lang.Object
  |
  +--net.walend.digraph.AbstractMatrixCEDigraph
        |
        +--net.walend.digraph.MatrixCEDigraph

All Implemented Interfaces:

CEDigraph, Digraph, HasState, net.walend.enum.Immutable, IndexedCEDigraph, IndexedDigraph, java.io.Serializable

public final class MatrixCEDigraph

extends AbstractMatrixCEDigraph

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

This class implements the CEDigraph interface using a Matrix.

Since:

20011116

Author:

David Walend dfw1@cornell.edu

See Also:

Serialized Form

Nested Class Summary

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

AbstractMatrixCEDigraph.MatrixEdgeIterator, AbstractMatrixCEDigraph.NodeIterator

Field Summary

Fields inherited from class net.walend.digraph.AbstractMatrixCEDigraph

Fields inherited from interface net.walend.digraph.CEDigraph

EMPTY

Constructor Summary

MatrixCEDigraph(CEDigraph digraph)

MatrixCEDigraph(GEDigraph digraph, java.lang.Object edge)

MatrixCEDigraph(UEDigraph digraph)

Method Summary

EdgeIterator	edgeIterator()
java.util.Iterator	nodeIterator() Implementations should explicitly state how they interpret nodeIterator()'s remove method.

Methods inherited from class net.walend.digraph.AbstractMatrixCEDigraph

addEdge, addEdge, addNode, addNodes, clear, clearEdges, containsCEDigraph, containsEdge, containsEdge, containsEdge, containsEdge, containsNode, containsNode, containsNodes, countInboundEdges, countInboundEdges, countOutboundEdges, countOutboundEdges, edgeCount, edgeNodeIterator, getEdge, getEdge, getEdges, getFromIndices, getFromNodes, getFromNodes, getInboundEdges, getInboundEdges, getNode, getNodeIndex, getNodes, getOutboundEdges, getOutboundEdges, getPrincipleInterface, getToIndices, getToNodes, getToNodes, growMatrix, indexedEdgeIterator, indexedEdgeNodeIterator, indexedNodeIterator, insureCapacity, intersectWithCEDigraph, isEdgeFree, isEmpty, nodeCapacity, nodeCount, nodeIndices, removeCEDigraph, removeEdge, removeEdge, removeNode, removeNode, removeNodes, retainNodes, sameCEDigraphAs, sameStateAs, setNode, toString, unionCEDigraph

Methods inherited from class java.lang.Object

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

Constructor Detail

MatrixCEDigraph

public MatrixCEDigraph(CEDigraph digraph)

MatrixCEDigraph

public MatrixCEDigraph(UEDigraph digraph)

MatrixCEDigraph

public MatrixCEDigraph(GEDigraph digraph,
                       java.lang.Object edge)

Method Detail

edgeIterator

public EdgeIterator edgeIterator()

Specified by:

edgeIterator in interface CEDigraph

Overrides:

edgeIterator in class AbstractMatrixCEDigraph

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 AbstractMatrixCEDigraph