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
    std::tuple<unsigned, unsigned, unsigned> frag // fragments 
    //         seq_id,   offset,   length
}

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