Module org.jgrapht.core
Package org.jgrapht.alg.vertexcover

Class RecursiveExactVCImpl.BitSetCover

java.lang.Object
org.jgrapht.alg.vertexcover.RecursiveExactVCImpl.BitSetCover
Enclosing class:
RecursiveExactVCImpl<V,E>
protected class RecursiveExactVCImpl.BitSetCover extends Object
Helper class which represents a vertex cover as a space efficient BitSet

  • Field Details

    • bitSetCover

      protected BitSet bitSetCover

    • weight

      protected double weight

  • Constructor Details

    • BitSetCover

      protected BitSetCover(int size, int initialWeight)
      Construct a new empty vertex cover as a BitSet.
      Parameters:
      size - initial capacity of the BitSet
      initialWeight - the initial weight

    • BitSetCover

      protected BitSetCover(RecursiveExactVCImpl<V,E>.BitSetCover vertexCover)
      Copy constructor
      Parameters:
      vertexCover - the input vertex cover to copy

  • Method Details

    • copy

      protected RecursiveExactVCImpl<V,E>.BitSetCover copy()
      Copy a vertex cover.
      Returns:
      a copy of the vertex cover

    • addVertex

      protected void addVertex(int vertexIndex, double weight)
      Add a vertex in the vertex cover.
      Parameters:
      vertexIndex - the index of the vertex
      weight - the weight of the vertex

    • addAllVertices

      protected void addAllVertices(List<Integer> vertexIndices, double totalWeight)
      Add multiple vertices in the vertex cover.
      Parameters:
      vertexIndices - the index of the vertices
      totalWeight - the total weight of the vertices