benedictpaten / pinchesAndCacti

Library for constructing pinch graphs and cactus graphs
MIT License
11 stars 4 forks source link

Snarls #5

Closed benedictpaten closed 6 years ago

benedictpaten commented 7 years ago

Making a better, more comprehensive snarl decomposition that adds unary snarls and the ability to have multiple top-level chains (one for each chromosome), while still using memory only linearly proportional to the number of edges in the underlying graph.