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

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
All Implemented Interfaces:
ArchetypeGraph, Graph, UserDataContainer, Cloneable
Direct Known Subclasses:
DirectedSparseGraph, KPartiteSparseGraph, SparseTree, UndirectedSparseGraph

public class SparseGraph
extends AbstractSparseGraph

An implementation of AbstractSparseGraph that, by default, imposes no constraints on the edges and vertices that may be added to it. As a result, this class supports mixed-mode graphs (graphs with both directed and undirected edges) and graphs with parallel edges. SparseVertex is an appropriate vertex type for this graph.

Author:
Joshua O'Madadhain
See Also:
SparseVertex

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
SparseGraph()
           
SparseGraph(Collection edge_constraints)
          Creates a new SparseGraph and adds the specified edge constraints.
 
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.ArchetypeGraph
addListener, copy, getEdgeConstraints, getVertexConstraints, newInstance, numEdges, numVertices, removeAllEdges, removeAllVertices, removeListener
 
Methods inherited from interface edu.uci.ics.jung.utils.UserDataContainer
addUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatum
 

Constructor Detail

SparseGraph

public SparseGraph()

SparseGraph

public SparseGraph(Collection edge_constraints)
Creates a new SparseGraph and adds the specified edge constraints.