Bifrost is a command-line tool for sequencing that features a broad range of functions, such as indexing, editing, and querying the graph, and includes a graph coloring method that maps each k-mer of the graph to the genomes it occurs in.

* Build, index, color and query the compacted de Bruijn graph * No need to build the uncompacted de Bruijn graph * Reads or assembled genomes as input * Output graph in GFA (can be visualized with Bandage), FASTA or binary * Graph cleaning: short tip clipping, etc. * Multi-threaded * No parameters to estimate with other tools * Exact or approximate k-mer search of queries