Function ADS::independentSet(const std::vector<std::pair<long, long>>&)

• Defined in File Intervals.h

Function Documentation

inline std::vector<std::size_t> ADS::independentSet(const std::vector<std::pair<long, long>> &I)

independentSet(): the places of a largest set of disjoint intervals [ a , b ), in increasing order

Pre:

a < b for each interval

Post:

the intervals chosen are disjoint