The Traceback

One way to traceback the alignments is to establish pointers in the cells of the table as the values are computed. The direction of the pointer in cell (i,j) indicates the value of which cell was used when V(i,j) was computed.

  

Figure 2.2: Backtracing the alignment. For each cell its outgoing arrows point to the cells from which algorithm could arrive to the current cell. In this figure one can see 3 possible paths that represent alignments that give best score.

18#18

19#19

20#20