edawson / gfakluge

A C++ library and utilities for manipulating the Graphical Fragment Assembly format.
http://edawson.github.io/gfakluge/
MIT License
51 stars 20 forks source link

Compact the assembly graph [feature request] #46

Open sjackman opened 5 years ago

sjackman commented 5 years ago

I'd like to compact the assembly graph (merge all possible segments). Bandage has this feature from the GUI, but doesn't expose it to the command line. See https://github.com/rrwick/Bandage/wiki/Editing-graphs#merge-all-possible-nodes

I'm currently interested in this feature for assembly graphs where all the overlap edges are blunt 0M, which makes merging the sequences trivial. This operation is also easy if the overlaps are perfect 1234M, but gets tricky if indels are involved. I'm not currently interested in handling indels.