public class SetHypervertex extends CollectionHypervertex
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.UserDataContainer.CopyAction
incident_edges
id, m_Graph
factory, 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_internal
connectEdge, copy, disconnectEdge, toString
degree, equals, findEdge, findEdgeSet, getEqualVertex, getEquivalentVertex, getIncidentEdges, getIncidentElements, getNeighbors, isIncident, isNeighborOf, numNeighbors
addGraph_internal, getGraph, hashCode, removeGraph_internal
addUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDataFactory, setUserDatum
finalize, getClass, notify, notifyAll, wait, wait, wait
degree, findEdge, findEdgeSet, getEqualVertex, getEquivalentVertex, getIncidentEdges, getNeighbors, isIncident, isNeighborOf, numNeighbors
getGraph, getIncidentElements
addUserDatum, clone, containsUserDatumKey, getUserDatum, getUserDatumCopyAction, getUserDatumKeyIterator, importUserData, removeUserDatum, setUserDatum
protected void initialize()
AbstractElement
clone()
copies some information that should
not be in the new element.)initialize
in class AbstractHypervertex