Fig. 6
From: Scaffolding of long read assemblies using long range contact information
SALSA graph construction method. To construct the graph, links are considered in decreasing order of their score. a Types of links present between contigs. The link types can be BB, BE, EB and EE depending on the orientation of the contigs in the link. b For each end of the link, a node is created in the graph. In this case 1:E and 2:B nodes are created in the graph with an edge added between them. c Similar to b, nodes 2:E and 3:E with an edge between them are added to the graph. d In this case, node 1:E already has an edge associated to it. So link between 1:E and 3:B is not added to the graph e The edge between node 3:B and 4:B is added to the graph since both of them are not present in the graph. f After all links are considered, edges are added between B and E nodes of same contigs. This completes the graph construction