“…In the best case, software libraries for building and manipulating de Bruijn graphs are used (Drezen et al, 2014;Crusoe et al, 2015) but in most cases, data structures to index the de Bruijn graph are re-implemented. Those downsides are intensified in the colored de Bruijn graph for which the memory consumption of colors rapidly overtakes the vertices and edges memory usage (Almodaresi et al, 2017). For this reason, a lot of attention has been given to succinct data structures for building the colored de Bruijn graph (Marcus et al, 2014;Holt and McMillan, 2014;Holley et al, 2015;Baier et al, 2016;Muggli et al, 2017;Almodaresi et al, 2017Almodaresi et al, , 2018Muggli et al, 2019) and data structures for multi-set k-mer indexing (Solomon and Kingsford, 2016;Sun et al, 2018;Solomon and Kingsford, 2018;Pandey et al, 2018;Yu et al, 2018;Bradley et al, 2019).…”