net.walend.digraph
Class HashUEDigraph

java.lang.Object
  |
  +--net.walend.digraph.AbstractHashUEDigraph
        |
        +--net.walend.digraph.HashUEDigraph

All Implemented Interfaces:

HasState, Immutable, UEDigraph

public final class HashUEDigraph

extends AbstractHashUEDigraph

implements Immutable

This class implements the UEDigraph interface using three HashMaps. It's great for sparse graphs.

Since:

20010613

Author:

David Walend

Nested Class Summary

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

AbstractHashUEDigraph.HashEdgeIterator, AbstractHashUEDigraph.IteratorWrapper, AbstractHashUEDigraph.NodePair

Field Summary

Fields inherited from class net.walend.digraph.AbstractHashUEDigraph

Fields inherited from interface net.walend.digraph.UEDigraph

EMPTY

Constructor Summary

HashUEDigraph(UEDigraph digraph)

Methods inherited from class net.walend.digraph.AbstractHashUEDigraph

addEdge, addNode, addNodes, clear, clearEdges, containsEdge, containsEdge, containsEdge, containsEdges, containsNode, containsNodes, containsUEDigraph, countInboundEdges, countOutboundEdges, edgeCount, edgeIterator, getEdge, getEdges, getFromNode, getFromNodes, getInboundEdges, getNodes, getOutboundEdges, getPrincipleInterface, getToNode, getToNodes, intersectWithUEDigraph, isEdgeFree, isEmpty, nodeCount, nodeIterator, 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

HashUEDigraph

public HashUEDigraph(UEDigraph digraph)