Skip to content

Ref culling/min set cover for ref culling

Ghost User requested to merge ref-culling/min-set-cover_for_ref-culling into develop/ref-culling

Minimum set cover algorithm implementation for Reference Culling:

  • Performs min set cover algorithm to choose min set of references for all reads
  • Generates reads mapped to their references
  • Generates set of unmapped reads

Scrips Added:

  • Cmdopt.cpp, Cull_reference_Candidate.cpp, process_map.cpp, process_map.hpp, cmdopt.hpp - produce refcull executable
  • Test files for min set cover algorithm in scripts/cull_reference_candidates/test

Merge request reports