Module: Multiple Sequence Alignment

Alignment Graph

based on Lemon Graph library

Design

class alignment_graph
{
    lemon::Digraph graph                     // the graph
    lemon::EdgeMap weights                   // edge weights
    TSequenceContainer const & seq           // underlying sequences
    vector<tuple<unsigned, unsigned, unsigned>> fragments
    //           seq_id    offset    length
}

also a Guide tree, BFS search and number of components can be obtained with Lemon