|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.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.SetHypervertex
An implementation of Hypervertex
that maintains
independent Set
s of incident edges and neighbors.
This allows query methods (e.g. isIncident
) to
execute in O(1) time, but findEdge
still requires
time proportional to the degree of this vertex.
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.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 | |
SetHypervertex()
|
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 |
public SetHypervertex()
Method Detail |
protected void initialize()
AbstractElement
clone()
copies some information that should
not be in the new element.)
initialize
in class AbstractHypervertex
|
|||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |