Module: Multiple Sequence Alignment

Alignment Graph

based on Lemon Graph library

Design

class alignment_graph
{
    using fragment_type = std::tuple<unsigned, unsigned, unsigned>;
    //                               seq_id    offset    length

    lemon::ListDigraph graph;
    lemon::ListDigraph::ArcMap<double> weights;
    TSequenceContainer & sequences;
    std::vector<fragment_type> fragments;
}