saboten
| Crates.io | saboten |
| lib.rs | saboten |
| version | 0.1.2-alpha.3 |
| source | src |
| created_at | 2020-10-08 02:35:26.545036 |
| updated_at | 2021-06-29 14:45:27.932817 |
| description | Provides biedged graphs, cactus graphs and trees, and an algorithm for finding ultrabubbles in variation graphs. |
| homepage | |
| repository | https://github.com/chfi/saboten |
| max_upload_size | |
| id | 297146 |
| size | 3,439,488 |
Christian Fischer (chfi)
documentation
README
Saboten - cactus graphs and ultrabubbles in Rust
A Rust implementation of the algorithm described in Superbubbles, Ultrabubbles and Cacti paper.
Supports transforming a GFA graph into a biedged graph, and further into cactus graphs, cactus trees, and bridge forests.
These structures can then be used to find the ultrabubbles in the graph (see the paper for more details).
For use of this library in a command line application, see gfautil.
Limitations
Input graphs must have all segment names as unsigned integers, and tightly packed, e.g. from 0 to N-1, if there are N segments, however the numbering does not have to start from zero.