Skip to main content
Figure 4 | BMC Bioinformatics

Figure 4

From: Gene order in rosid phylogeny, inferred from pairwise syntenies among extant genomes

Figure 4

Calculation of priorities. Priorities of all pathgroups of form [(x, a), (x, b), (x, c)] for inserting red edges, for each ancestral vertex in the median problem. Includes sketch of three paths in "x" pathgroup plus other paths involved in calculating priority. For example, completing the pathgroup [(x, y), (x, y), (x, z)] by adding the red edge xy always produces two cycles, but can set up a pathgroup with 3 potential cycles (priority 2), 2 potential cycles (priority 3) or 1 potential cycle (priority 4). From [11], Figure 2.

Back to article page