Figure 1From: A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphsBubble in DBG. DBG with \(k=3\) for the sequences: ACTGGAGCG (\(awb\)) and ACTGCG (\(ab\)). The pattern in the sequence generates a \((s,t)\)-bubble, from CTG to GCG. In this case, \(b=\) GCG and \(w=\) GGA have their first letter G in common, so the path corresponding to the junction \(ab\) has \(k-1-1 = 1\) vertex.Back to article page