Function ADS::intervalClique

• Defined in File EasyCases.h

Function Documentation

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

the largest clique of the graph of the intervals [ a , b ): the most intervals through one point, the right ends before the left ones

Pre:

each interval [ a , b ) has a <= b

Post:

a number in [ 0 , n ]