Example Program
Longest Common Subsequence
Longest common subsequence code example
File "graph_algo_lcs.cpp"
This code example illustrates the longest common subsequence algorithm
1 | |
2 | |
3 | |
4 | |
5 | |
6 |
Creation two sequences
7 | |
8 |
Out-parameter: A string of positions belonging to the longest common subsequence
9 |
Longest common subsequence
10 |
Console ouptut
11 | |
12 | |
13 | |
14 | |
15 | |
16 | |
17 | |
18 | |
19 | |
20 | |
21 | |
22 | |
23 |
SeqAn - Sequence Analysis Library - www.seqan.de