Skip to main content
Fig. 10 | Algorithms for Molecular Biology

Fig. 10

From: Global exact optimisations for chloroplast structural haplotype scaffolding

Fig. 10

The toy example’s solution given in Fig. 9 results in the graph visualised in Fig. 5 will give a region graph that shows an LSC-IR-SSC-IR architecture as the one given in Fig. 1a. Two oriented region sequences (genome forms) are obtained by finding the eulerian circuits: \(0_f \rightarrow 1_f \rightarrow 2_f \rightarrow 1_r\) and \(0_f \rightarrow 1_f \rightarrow 2_r \rightarrow 1_r\). They correspond to two structural haplotypes commonly found in the chloroplast cells, and described in Fig. 2. a Each arrow represents a region. Each link connects two arrows’ extremity. Entering the tail/head and exiting the head/tail of an arrow corresponds to choosing the region in its forward/reverse orientation. b The same information is visualised. Each vertex is a region with a fixed orientation, and each edge connects two oriented regions

Back to article page