Skip to main content
. 2010 Sep;17(9):1227–1242. doi: 10.1089/cmb.2010.0094

Algorithm.

CONSTRUCT-CONSTRAINT-GRAPH Inline graphic

1 for all pairs of matches (A, A′) and (B, B′) in Inline graphic
2 do
3   ifA overlaps B
4    then type-1 arc of A → A′ and B → B
5   elseifA is contained in B (or vice versa)
6    then type-2 arc of A → B (or B → A)
7   elseifA (and/or B) is a suspended region depending on C
8    then type-3 arc of A → C (and/or B → C)