Function ADS::intervalColoring

• Defined in File Intervals.h

Function Documentation

inline std::vector<int> ADS::intervalColoring(const std::vector<std::pair<long, long>> &I)

the colors, from 0, of the intervals [ a , b ), the fewest possible

Pre:

a < b for each interval

Post:

intersecting intervals have different colors