edu.uci.ics.jung.graph.impl
Class UndirectedSparseGraph

java.lang.Object
  extended by edu.uci.ics.jung.utils.UserDataDelegate
      extended by edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph
          extended by edu.uci.ics.jung.graph.impl.AbstractSparseGraph
              extended by edu.uci.ics.jung.graph.impl.SparseGraph
                  extended by edu.uci.ics.jung.graph.impl.UndirectedSparseGraph
All Implemented Interfaces:
ArchetypeGraph, Graph, UndirectedGraph, UserDataContainer, Cloneable
Direct Known Subclasses:
BipartiteGraph

public class UndirectedSparseGraph
extends SparseGraph
implements UndirectedGraph

An implementation of Graph that consists of a Vertex set and an UndirectedEdge set. SimpleUndirectedSparseVertex is an appropriate vertex type for this graph.

Edge constraints imposed by this class: UNDIRECTED_EDGE, NOT_PARALLEL_EDGE

Author:
Joshua O'Madadhain, Scott White, Danyel Fisher
See Also:
SimpleUndirectedSparseVertex, UndirectedSparseEdge

Nested Class Summary
 
Nested classes/interfaces inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph
AbstractArchetypeGraph.Requirements
 
Nested classes/interfaces inherited from interface edu.uci.ics.jung.utils.UserDataContainer
UserDataContainer.CopyAction
 
Field Summary
 
Fields inherited from class edu.uci.ics.jung.graph.impl.AbstractSparseGraph
mEdges, mVertices
 
Fields inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph
edge_requirements, mEdgeIDs, mGraphListenerHandler, mVertexIDs, vertex_requirements
 
Fields inherited from class edu.uci.ics.jung.utils.UserDataDelegate
factory, udc_delegate
 
Fields inherited from interface edu.uci.ics.jung.graph.Graph
DIRECTED_EDGE, NOT_PARALLEL_EDGE, SIMPLE_EDGE, UNDIRECTED_EDGE
 
Fields inherited from interface edu.uci.ics.jung.graph.ArchetypeGraph
SUBSET_MANAGER
 
Constructor Summary
UndirectedSparseGraph()
          Creates an instance of a sparse undirected graph.
 
Method Summary
 
Methods inherited from class edu.uci.ics.jung.graph.impl.AbstractSparseGraph
addEdge, addVertex, getEdges, getVertices, initialize, isDirected, removeEdge, removeEdges, removeVertex, removeVertices
 
Methods inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph
addAllNotInitializers, addListener, checkConstraints, copy, getEdgeConstraints, getVertexConstraints, listenersExist, newInstance, numEdges, numVertices, removeAllEdges, removeAllVertices, removeListener, toString
 
Methods inherited from class edu.uci.ics.jung.utils.UserDataDelegate
addUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDataFactory, setUserDatum
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface edu.uci.ics.jung.graph.Graph
addEdge, addVertex, isDirected, removeEdge, removeVertex
 
Methods inherited from interface edu.uci.ics.jung.graph.ArchetypeGraph
addListener, copy, getEdgeConstraints, getEdges, getVertexConstraints, getVertices, newInstance, numEdges, numVertices, removeAllEdges, removeAllVertices, removeEdges, removeListener, removeVertices
 
Methods inherited from interface edu.uci.ics.jung.utils.UserDataContainer
addUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatum
 

Constructor Detail

UndirectedSparseGraph

public UndirectedSparseGraph()
Creates an instance of a sparse undirected graph.