File: longest_common_subsequence.cpp

package info (click to toggle)
seqan2 2.5.2-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid
  • size: 228,748 kB
  • sloc: cpp: 257,602; ansic: 91,967; python: 8,326; sh: 1,056; xml: 570; makefile: 229; awk: 51; javascript: 21
file content (24 lines) | stat: -rw-r--r-- 737 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <seqan/graph_algorithms.h>
#include <seqan/graph_align.h>

using namespace seqan2;

int main()
{
    // Define two sequences.
    String<char> seq1("abacx");
    String<char> seq2("baabca");

    // Build a StringSet with two elements and an AlignmentGraph over them.
    typedef StringSet<String<char>, Dependent<> > TStringSet;
    TStringSet string_set;
    appendValue(string_set, seq1);
    appendValue(string_set, seq2);
    Graph<Alignment<TStringSet> > alignment_graph(string_set);

    // Compute the longest common subsequence.
    std::cout << "Score = " << globalAlignment(alignment_graph, stringSet(alignment_graph), Lcs()) << "\n"
              << alignment_graph << std::endl;
    return 0;
}