pangenome / pggb

the pangenome graph builder
https://doi.org/10.1038/s41592-024-02430-3
MIT License
368 stars 41 forks source link

update smoothxg to avoid uncovered edges #304

Closed AndreaGuarracino closed 1 year ago

AndreaGuarracino commented 1 year ago

SPOA and abPOA introduce links not supported by any path, leading to graphs with uncovered edges (see https://github.com/pangenome/pggb/issues/299). This PR avoids that and should fix https://github.com/pangenome/pggb/issues/299. Moreover, it adds a tiny optimization in case there are no blocks to flip.