Interface F
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description voidcomputeMIS()Computes an Independent Set as large as possible, although it is not necessarily maximumBitSetgetMIS()booleanhasNextMIS()voidprepare()Potentially performs some calculation before computing independent sets
-
-
-
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
-
-