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

Here is the list of packages I evolved in.