Skip to main content
Fig. 1 | BMC Bioinformatics

Fig. 1

From: LDscaff: LD-based scaffolding of de novo genome assemblies

Fig. 1

Illustration of the algorithm. a A complete graph constructed from eight scaffolds. The blue lines are the inner-edges that represent the vertexes belong to the same scaffold. The black lines are the outer-edges that represent the linkage between vertexes that are in the different scaffolds; b The set of red lines is a solution of the matching problem for the complete graph in a. All the red lines do not share comm-on vertexes; c The solution of the matching problem (red lines) and the inner-edges (blue lines) can form a circle. The linear permutation and the orientation of the scaff-olds can be obtained by remove the red line with the lowest linkage signal

Back to article page