Fig. 12

Number of vertices. The plot is the results of running pangeblocks, pggb, vg, make_prg and founderblockgraph on the 50 SARS-CoV-2 genomes instance, using the row-maximal (blue dot) and the complete (red square) decomposition. The y-axis is the number of vertices of the variation graphs (after post-processing), and the x-axis corresponds to various values of \(\alpha\) (from 1 to 158, see Fig. 11). The number of nodes for other tools is shown by horizontal lines. The black dotted line corresponds to pggb, the red dashed line corresponds to vg, and the orange dash-dot line corresponds to make_prg, and the green dash-dot line corresponds to founderblockgraph