Interface F
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description void
computeMIS()
Computes an Independent Set as large as possible, although it is not necessarily maximumBitSet
getMIS()
boolean
hasNextMIS()
void
prepare()
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
-
-