Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Confusing behavior when XG is created from a Graph with Paths missing rank information #55

Open
jeizenga opened this issue Mar 8, 2017 · 2 comments

Comments

@jeizenga
Copy link
Contributor

jeizenga commented Mar 8, 2017

If you build an XG from an existing Graph whose Paths are missing rank information, the Path information gets silently discarded. Or rather, the first traversal is preserved and all others are discarded. I tracked it down to a filtering step at https://github.com/vgteam/xg/blob/master/src/xg.cpp#L496, which seems to be designed to remove duplicates. Is this necessary? When do we expect to see Paths with duplicated ranks, and why is the correct response to arbitrarily discard one of them? It seems to me it would be better to raise an error or something.

@ekg
Copy link
Member

ekg commented Mar 8, 2017 via email

@jeizenga
Copy link
Contributor Author

jeizenga commented Mar 8, 2017

Okay, I'll package that up with the PR for the algorithm I'm writing.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants