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

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
                  edu.uci.ics.jung.graph.impl.UndirectedSparseGraph

All Implemented Interfaces:

ArchetypeGraph, java.lang.Cloneable, Graph, UndirectedGraph, UserDataContainer

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.

Author:

Joshua O'Madadhain, Scott White, Danyel Fisher

See Also:

SimpleUndirectedSparseVertex, UndirectedSparseEdge

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

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

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.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, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatum

Constructor Detail

UndirectedSparseGraph

public UndirectedSparseGraph()

Creates an instance of a sparse undirected graph.