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

Floyd Warshall on Undirected Graph #105

Open
privateOmega opened this issue Jun 27, 2019 · 0 comments
Open

Floyd Warshall on Undirected Graph #105

privateOmega opened this issue Jun 27, 2019 · 0 comments

Comments

@privateOmega
Copy link

@cpettitt Thank you so much for creating this library, I love it for the easiness in use. I have been using this library in a project of mine for some time now.

I encountered a situation now which requires me to apply floyd-warshall on a graph, but sadly the implementation in this library works only on directed graphs as it iterates through edges to find the distance and predecessor. I would really appreciate it, if someone could add support for undirected graphs as well. I think this could be solved by adding the respective inverse edge also to the edgeList, but I feel I shouldn't do it because it goes against concept of undirected graph in this library.

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

1 participant