Figure 2.

Graph simplification. Graph simplification (Algorithm 1, Step 15). a) the graph before simplification. b) After removing the first k−1 characters of each internal node and after merging non branching nodes. c) After common prefix and suffix factorizations.

Peterlongo and Chikhi BMC Bioinformatics 2012 13:48   doi:10.1186/1471-2105-13-48
Download authors' original image