Fig. 9

Extracting the genome architecture in \(MDCG\) from a \(\mathcal {CHSP}\) solution. The illustrated \(\mathcal {CHSP}\) solution consists of the red circuit \((a_{f,0}, c_{r,1}, b_{f,0}, d_{f,0}, b_{r,1}, c_{f,0})\) and of the two choosen inverted fragments \(InvF{}^* = \left\{ (c_{f,0}, c_{r,1}), (b_{f,0}, b_{r,1})\right\}\) (vertex pairs linked by the green dashed lines). Algorithm 4 returns four regions: \(m = 1\) inverted repeat (the two green arrows pointing downwards) and \(n = 2\) single-copies (the purple and the red arrows). \(COR = \left( {(a_f), (c_r, b_f), (d_f)}\right)\) and \(SOR = \left( {0_f, 1_f, 2_f, 1_r}\right)\), where \(x_y = (x, y)\) for clarity