Interface F

  • All Known Implementing Classes:
    MD, MDRk, Rk

    public interface F
    Interface to represent an heuristic which computes independent sets
    Since:
    01/01/2014
    Author:
    Jean-Guillaume Fages
    • Method Detail

      • prepare

        void prepare()
        Potentially performs some calculation before computing independent sets
      • computeMIS

        void computeMIS()
        Computes an Independent Set as large as possible, although it is not necessarily maximum
      • hasNextMIS

        boolean hasNextMIS()
        Returns:
        true iff the heuristic can compute another independent set
      • getMIS

        BitSet getMIS()
        Returns:
        a BitSet representing vertices that belong to the independent set