libhandlegraph icon indicating copy to clipboard operation
libhandlegraph copied to clipboard

combine_handles

Open ekg opened this issue 5 years ago • 2 comments

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?

ekg avatar Jan 10 '20 12:01 ekg

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.

jeizenga avatar Jan 10 '20 18:01 jeizenga

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 [email protected] 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 .

ekg avatar Jan 10 '20 18:01 ekg