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

java.lang.Object
  edu.uci.ics.jung.utils.UserData
      edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph
          edu.uci.ics.jung.graph.impl.AbstractSparseGraph
              edu.uci.ics.jung.graph.impl.SparseGraph

All Implemented Interfaces:

ArchetypeGraph, java.lang.Cloneable, Graph, UserDataContainer

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 inherited from class edu.uci.ics.jung.utils.UserDataContainer

UserDataContainer.CopyAction

Field Summary

Fields inherited from class edu.uci.ics.jung.utils.UserData

CLONE, REMOVE, SHARED

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(java.util.Collection edge_constraints)
Creates a new SparseGraph and adds the specified edge constraints.

Methods inherited from class edu.uci.ics.jung.graph.impl.AbstractSparseGraph

addEdge, addVertex, getEdges, getVertices, isDirected, removeAllEdges, removeAllVertices, removeEdge, removeEdges, removeVertex, removeVertices

Methods inherited from class edu.uci.ics.jung.graph.impl.AbstractArchetypeGraph

addListener, copy, getEdgeConstraints, getVertexConstraints, newInstance, numEdges, numVertices, removeListener, toString

Methods inherited from class edu.uci.ics.jung.utils.UserData

addUserDatum, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatum

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface edu.uci.ics.jung.graph.ArchetypeGraph

addListener, copy, getEdgeConstraints, getVertexConstraints, newInstance, numEdges, numVertices, removeListener

Methods inherited from interface edu.uci.ics.jung.utils.UserDataContainer

addUserDatum, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatum

Constructor Detail

SparseGraph

public SparseGraph()

SparseGraph

public SparseGraph(java.util.Collection edge_constraints)

Creates a new SparseGraph and adds the specified edge constraints.