Skip to main content


Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Fig. 5 | Algorithms for Molecular Biology

Fig. 5

From: Superbubbles revisited

Fig. 5

Some example DAGS and the The corresponding ordering and values for \(\mathop {\mathbf {OutParent}}\) and \(\mathop {\mathbf {OutChild}}\) are shown. The ordering starts for all graphs in a. In ac the DAGs are shown. Here are the superbubbles are marked with a blue. In df are the ordering and values of \(\mathop {\mathbf {OutParent}}\) and \(\mathop {\mathbf {OutChild}}\) are shown. All intervals that fulfill (F1) or (F2) are marked red. The intervals that fulfill both and also the minimality criterion are marked blue. Note that by definition a and b can not be part of any superbubble and so they can not fulfill (F1) or (F2) so intervals that would contain a or b are not marked

Back to article page