Class 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 Detail

      • bitSetCover

        protected BitSet bitSetCover
      • weight

        protected double weight
    • Constructor Detail

      • 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.BitSetCover vertexCover)
        Copy constructor
        Parameters:
        vertexCover - the input vertex cover to copy
    • Method Detail

      • 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