Figure 2.

an edit graph. An edit graph for the strings X = CDABAC and Y = ABCABBA. It naturally corresponds to a DP matrix. The bold path from (0, 0) to (6, 7) gives an edit script from which we can recover the LCS between X and Y.