De Bruijn Graphs: Construction from K-mer Composition

Constructing the de Bruijn graph by gluing identically labeled nodes will help us later when we generalize the notion of de Bruijn graph for other applications. We’ll now describe another useful way to construct de Bruijn graphs without gluing.

Construction without gluing

Given a collection of k-mers Patterns, the nodes of DeBruijn$_{k}$ ...