java.lang.Object
org.apache.lucene.util.hnsw.HnswUtil.Component
- Enclosing class:
HnswUtil
A component (also "connected component") of an undirected graph is a collection of nodes that
are connected by neighbor links: every node in a connected component is reachable from every
other node in the component. See https://en.wikipedia.org/wiki/Component_(graph_theory). Such a
graph is said to be "fully connected" iff it has a single component, or it is empty.
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
-
Field Details
-
start
final int start -
size
final int size
-
-
Constructor Details
-
Component
Component(int start, int size) - Parameters:
start
- the lowest-numbered node in the componentsize
- the number of nodes in the component
-
-
Method Details