net.walend.digraph
Class HashCEDigraph

java.lang.Object
  |
  +--net.walend.digraph.AbstractHashCEDigraph
        |
        +--net.walend.digraph.HashCEDigraph

All Implemented Interfaces:

CEDigraph, HasState, Immutable

public final class HashCEDigraph

extends AbstractHashCEDigraph

implements Immutable

This class implements the CEDigraph interface using a Map and a Set. It's great for sparse graphs.

Since:

20010613

Author:

David Walend

Nested Class Summary

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

AbstractHashCEDigraph.HashEdgeIterator, AbstractHashCEDigraph.IteratorWrapper, AbstractHashCEDigraph.NodePair

Field Summary

Fields inherited from class net.walend.digraph.AbstractHashCEDigraph

Fields inherited from interface net.walend.digraph.CEDigraph

EMPTY

Constructor Summary

HashCEDigraph(CEDigraph digraph)

Methods inherited from class net.walend.digraph.AbstractHashCEDigraph

addEdge, addNode, addNodes, clear, clearEdges, containsCEDigraph, containsEdge, containsEdge, containsNode, containsNodes, countInboundEdges, countOutboundEdges, edgeCount, edgeIterator, getEdge, getFromNodes, getInboundEdges, getNodes, getOutboundEdges, getPrincipleInterface, getToNodes, intersectWithCEDigraph, isEdgeFree, isEmpty, nodeCount, nodeIterator, removeCEDigraph, removeEdge, removeNode, removeNodes, retainNodes, sameCEDigraphAs, sameStateAs, toString, unionCEDigraph

Methods inherited from class java.lang.Object

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

Constructor Detail

HashCEDigraph

public HashCEDigraph(CEDigraph digraph)