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

Shortest path #16

Open
filchristou opened this issue Jan 26, 2023 · 1 comment
Open

Shortest path #16

filchristou opened this issue Jan 26, 2023 · 1 comment

Comments

@filchristou
Copy link
Contributor

Is there a well-defined way/example of how to solve shortest path for Multigraphs.jl ?
Since weights(mg::Multigraph) returns a N x N matrix, where N is the vertices number, I see that there is not the capability to have granular weights per sub-edge.
For shortest path giving the minimum of the subedges to the N x N matrix will probably work, but there are complications if I want to find the first k shortest paths..
Are there any guidelines in the matter ?

(sorry for storming the package in the last couple of hours!)

@ChenZhao44
Copy link
Member

In the current implementation, there is no capability for different weights on different simple edge in a multi-edge. Hence, the shortest path in Multigraphs.jl is impossible.

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