seqan / iGenVar

The official repository for the iGenVar project.
BSD 3-Clause "New" or "Revised" License
9 stars 8 forks source link

deBruijn graph for haplotype calling #217

Closed joergi-w closed 2 years ago

joergi-w commented 2 years ago

This PR implements a deBruijn graph that can be used for calling haplotypes from short reads with respect to a reference sequence. Inline documentation and tests are included. The program that uses this data structure is supposed to perform the following steps:

For debugging and other purposes, the graph can be exported into a formatted file, so it can be visualized with the dot program. I'm using the LEMON graph library for implementing the graph.

codecov[bot] commented 2 years ago

Codecov Report

Merging #217 (7973264) into master (64e5870) will increase coverage by 0.07%. The diff coverage is 99.09%.

@@            Coverage Diff             @@
##           master     #217      +/-   ##
==========================================
+ Coverage   98.40%   98.47%   +0.07%     
==========================================
  Files          18       20       +2     
  Lines         875      984     +109     
==========================================
+ Hits          861      969     +108     
- Misses         14       15       +1     
Impacted Files Coverage Δ
src/structures/debruijn_graph.cpp 99.07% <99.07%> (ø)
include/structures/debruijn_graph.hpp 100.00% <100.00%> (ø)
src/variant_detection/snp_indel_detection.cpp 98.41% <0.00%> (-0.08%) :arrow_down:
src/variant_detection/variant_output.cpp 100.00% <0.00%> (ø)

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update 64e5870...7973264. Read the comment docs.