Skip to main content
Figure 4 | BMC Systems Biology

Figure 4

From: Inferring branching pathways in genome-scale metabolic networks

Figure 4

Reduction of Minimum-Set-Cover to Find-Minimal-Pathway. Left: a minimal set cover instance with = {s1, ..., s6} (circles) and subset collection = {C1, C2, C3, C4}. Right: Find-Minimal-Pathway instance corresponding to the set cover instance with 12 atoms and four reactions. Arrows denote mapping of atoms Γ over reactions. In particular, mappings shown with similarly dashed arrow lines belong to the same reaction. Source and target atom sets indicated with S and T.

Back to article page