public class SetHypervertex extends CollectionHypervertex
Hypervertex that maintains
independent Sets 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.UserDataContainer.CopyActionincident_edgesid, m_Graphfactory, udc_delegate| Constructor and Description |
|---|
SetHypervertex() |
| Modifier and Type | Method and Description |
|---|---|
protected void |
initialize()
Initializes all the data structures for this element.
|
getEdges_internal, getNeighbors_internalconnectEdge, copy, disconnectEdge, toStringdegree, equals, findEdge, findEdgeSet, getEqualVertex, getEquivalentVertex, getIncidentEdges, getIncidentElements, getNeighbors, isIncident, isNeighborOf, numNeighborsaddGraph_internal, getGraph, hashCode, removeGraph_internaladdUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDataFactory, setUserDatumfinalize, getClass, notify, notifyAll, wait, wait, waitdegree, findEdge, findEdgeSet, getEqualVertex, getEquivalentVertex, getIncidentEdges, getNeighbors, isIncident, isNeighborOf, numNeighborsgetGraph, getIncidentElementsaddUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatumprotected void initialize()
AbstractElementclone() copies some information that should
not be in the new element.)initialize in class AbstractHypervertex