Function ADS::greedySuperstring
Defined in File Heuristics.h
Function Documentation
-
inline std::string ADS::greedySuperstring(const std::vector<std::string> &P)
a common superstring of P, by the greedy on the overlaps: the oriented edges ( i , j ) by decreasing overlap, each added if out[ i ] and in[ j ] are 0 and i , j are apart, and the path joined; the strings contained in another are dropped first
- Post:
a string that contains each string of P