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

java.lang.Object
  edu.uci.ics.jung.utils.UserDataDelegate
      edu.uci.ics.jung.graph.impl.AbstractElement
          edu.uci.ics.jung.graph.impl.AbstractArchetypeVertex
              edu.uci.ics.jung.graph.impl.AbstractHypervertex
                  edu.uci.ics.jung.graph.impl.CollectionHypervertex
                      edu.uci.ics.jung.graph.impl.ListHypervertex

All Implemented Interfaces:

ArchetypeVertex, Element, Hypervertex, UserDataContainer, Cloneable

public class ListHypervertex
extends CollectionHypervertex

An implementation of Hypervertex that stores its incident edges as a List internally. This is space-efficient, but most methods require time proportional to the degree of the vertex, and some (findEdge) may take more.

Author:

Joshua O'Madadhain

Nested Class Summary

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.CollectionHypervertex

incident_edges

Fields inherited from class edu.uci.ics.jung.graph.impl.AbstractElement

id, m_Graph

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

factory, udc_delegate

Constructor Summary

ListHypervertex()

Method Summary

protected void

initialize() Initializes all the data structures for this element.

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

getEdges_internal, getNeighbors_internal

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

connectEdge, copy, disconnectEdge, toString

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

degree, equals, findEdge, findEdgeSet, getEqualVertex, getEquivalentVertex, getIncidentEdges, getIncidentElements, getNeighbors, isIncident, isNeighborOf, numNeighbors

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

addGraph_internal, getGraph, hashCode, removeGraph_internal

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

finalize, getClass, notify, notifyAll, wait, wait, wait

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

degree, findEdge, findEdgeSet, getEqualVertex, getEquivalentVertex, getIncidentEdges, getNeighbors, isIncident, isNeighborOf, numNeighbors

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

getGraph, getIncidentElements

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

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

Constructor Detail

ListHypervertex

public ListHypervertex()

Method Detail

initialize

protected void initialize()

Description copied from class: AbstractElement

Initializes all the data structures for this element. (This is used on cloned elements, since clone() copies some information that should not be in the new element.)

Overrides:

initialize in class AbstractHypervertex