Function ADS::starAlignment

Function Documentation

inline std::pair<int, std::vector<std::pair<std::string, std::string>>> ADS::starAlignment(const std::vector<std::string> &P)

star alignment: the center h, the string with the largest sum of the global scores against the others, and its global alignment with each string, the center against itself included; O( k^2 n^2 )

Pre:

P is not empty

Post:

a center of P and an alignment per string