Skip to main content
Figure 12 | BMC Bioinformatics

Figure 12

From: Genome alignment with graph data structures: a comparison

Figure 12

The effect of splitting a block on the graphs. In alignment graphs, removal of block edges splits a block if the removal disconnects a block edge connected component. In A-Bruijn graphs and Enredo graphs, vertices (and block edges) need to be multiplied. In cactus graphs, the effect depends on the context. We show only the simplest possibility, where an edge is multiplied.

Back to article page