Graph data structure and some algorithms to store succession relationships between DNA fragments. The main example is overlaps between DNA fragments: each overlap corresponds to one oriented DNA fragments that overlaps another oriented one, where the orientation can be the unchanged fragment’s sequence or its reverse-complement.
- 🐍 Python package https://gitlab.com/vepain/pyrevsymg
- 🦀 Rust package public in near future
- 📑 Preprint Overlap Graph for Assembling and Scaffolding Algorithms: Paradigm Review and Implementation Proposals