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)
}