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 java.lang.Object
Helper class which represents a vertex cover as a space efficient BitSet

  • Field Summary

    Fields 
    Modifier and Type Field Description
    protected java.util.BitSet bitSetCover  
    protected double weight  

  • Constructor Summary

    Constructors 
    Modifier Constructor Description
    protected BitSetCover​(int size, int initialWeight)
    Construct a new empty vertex cover as a BitSet.
    protected BitSetCover​(RecursiveExactVCImpl.BitSetCover vertexCover)
    Copy constructor

  • Method Summary

    Modifier and Type Method Description
    protected void addAllVertices​(java.util.List<java.lang.Integer> vertexIndices, double totalWeight)
    Add multiple vertices in the vertex cover.
    protected void addVertex​(int vertexIndex, double weight)
    Add a vertex in the vertex cover.
    protected RecursiveExactVCImpl.BitSetCover copy()
    Copy a vertex cover.

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Field Details

    • bitSetCover

      protected java.util.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.BitSetCover vertexCover)
      Copy constructor
      Parameters:
      vertexCover - the input vertex cover to copy

  • Method Details

    • copy

      protected RecursiveExactVCImpl.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​(java.util.List<java.lang.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