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

Query shortest path from ShortestPathSubgraph #1

Closed
redbug312 opened this issue Jun 27, 2021 · 1 comment
Closed

Query shortest path from ShortestPathSubgraph #1

redbug312 opened this issue Jun 27, 2021 · 1 comment

Comments

@redbug312
Copy link

The hidden docs says there's a method to query shortest path from ShortestPathSubgraph,
but there's only a method distance_to presented.
It seems difficult to obtain the shortest path without information of prev. Is there a way to do this?

Also, the method distance_to returns Option<Magnitude<W>>.
I wonder if Magnitude<W> would be better, with Magnitude::PosInfinite replacing for None?

@maminrayej
Copy link
Owner

Hi,
Ah, I see how it can be confusing. The documentation means the distance between each pair of vertices.
I'm currently working on my thesis and unfortunately can not spend time on this project. But I'll look into it and if providing prev is relatively easy, I'll add it to the next version. Or if you're up to the task, A pull request is always welcome. :)

You're right. It'll be better. I'll implement it in the next version.

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