Function ADS::independentSetOfColors

Function Documentation

inline std::vector<bool> ADS::independentSetOfColors(const std::vector<std::size_t> &succ, const std::vector<int> &color)

the items whose color is smaller than those of their neighbours, the tail excluded and not counted as a neighbour, so that a list of two items or more gives at least one

Pre:

adjacent items have different colors

Post:

an independent set (an audit)