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://pypi.org/project/revsymg/
• 🦀 Rust package public in near future
• 📑 Preprint Overlap Graph for Assembling and Scaffolding Algorithms: Paradigm Review and Implementation Proposals