- The Context: de Bruijn Graphs
- Assembling the de Bruijn Graph
- Checking for Eulerian Paths and Cycles
- Algorithm Building Blocks
- To Be Continued...
The Context: de Bruijn Graphs
In Part 1 of this post we discussed a data structure called a de Bruijn graph and covered its application to genome assembly. To summarize, a de Bruijn graph is a type of graph that represents a set of k-mers as a set of directed edges on …