vgteam / libhandlegraph

Library for the Handle Graph abstraction
MIT License
20 stars 3 forks source link

Add a `dagify_from` algorithm #89

Closed adamnovak closed 1 year ago

adamnovak commented 1 year ago

This gets a DAG which reflects paths visible from a given set of nodes out to a given distance, and doesn't contain extraneous tips not reachable along those paths.

Right now the implementation just computes the whole DAG and then filters down the result, but a more efficient implementation should be possible.