Class HnswUtil.Component

java.lang.Object
org.apache.lucene.util.hnsw.HnswUtil.Component
Enclosing class:
HnswUtil

static final class HnswUtil.Component extends Object
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 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 component
      size - the number of nodes in the component
  • Method Details

    • start

      int start()
    • size

      int size()
    • toString

      public String toString()
      Overrides:
      toString in class Object