search

vgteam / libhandlegraph

Library for the Handle Graph abstraction
MIT License
21 stars 5 forks source link

combine_handles #42

Open ekg opened 4 years ago

ekg commented 4 years ago

I'd like to match divide_handle with an inverse function that combines handles back together.

This would be the signature:

handle_t combine_handles(const std::vector<handle_t>& handles);

Any thoughts?

jeizenga commented 4 years ago

I think we'd want to have some requirement about the edge structure. We should really only be merging handles that form a non-branching path in the graph.

ekg commented 4 years ago

That's a good point. The edge structure has to be unbranching and paths have to be contiguous across the set of nodes to merge.

I'm not sure how useful this is. I guess it helps for simplifying the graph structure.

On Fri, Jan 10, 2020, 19:47 Jordan Eizenga notifications@github.com wrote:

I think we'd want to have some requirement about the edge structure. We should really only be merging handles that form a non-branching path in the graph.

— You are receiving this because you authored the thread. Reply to this email directly, view it on GitHub https://github.com/vgteam/libhandlegraph/issues/42?email_source=notifications&email_token=AABDQEI3RZXHYLKU3PUHC33Q5C7FBA5CNFSM4KFGYVSKYY3PNVWWK3TUL52HS4DFVREXG43VMVBW63LNMVXHJKTDN5WW2ZLOORPWSZGOEIU3NEA#issuecomment-573159056, or unsubscribe https://github.com/notifications/unsubscribe-auth/AABDQEPHFPSP7OT274APBNDQ5C7FBANCNFSM4KFGYVSA .