Figure 6.

Flipping a strong triangle using auxiliary edges. The sequence of same-sign edge switches and triangle flips that flips a strong triangle: (1) Opening, (2) Flipping, (3) Closing, and (4) Restoring. Solid lines indicate positive edges and dotted lines indicate negative edges.

Chindelevitch et al. BMC Bioinformatics 2012 13:35   doi:10.1186/1471-2105-13-35
Download authors' original image