LSD.detecter

The package to detect superbubbles in a DAG

class LSD.detecter.Stack

A simple stack implementation that return None when the stack is empty.

LSD.detecter.dag_superbubble(g, order, reporter)

Detect all superbubbles in a DAG.

LSD.detecter.out_child(v, g, order)

Calculate the outChild value of an vertex. Note that by construction every vertex beside b have a successor.

LSD.detecter.out_parent(v, g, order)

Calculate the outParent value of an vertex. Note that by construction every vertex beside a have a predecessor.