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

Support connectivity algorithms (related to Ford-Fulkerson's algorithm) #190

Open
lavkan opened this issue May 9, 2022 · 1 comment
Open

Comments

@lavkan
Copy link

lavkan commented May 9, 2022

Edge and vertex connectivity between two sets of vertices will have use cases to do with number of vertex or edge disjoint paths between the two sets (Menger's theorem).

https://reference.wolfram.com/language/ref/VertexConnectivity.html
https://en.wikipedia.org/wiki/Edmonds%E2%80%93Karp_algorithm

https://www.cse.msu.edu/~cse835/Papers/Graph_connectivity_revised.pdf
https://www.cse.msu.edu/~cse835/Papers/Graph_connectivity_revised.pdf

Looking forward to see some algos related to connectivity.

Thanks,
Lavanya

@lavkan lavkan changed the title Support connectivity algorithms Support connectivity algorithms (related to Ford-Fulkerson's algorithm) May 19, 2022
@laeg
Copy link
Contributor

laeg commented Jun 13, 2022

Hi Lavanya,

It was great to meet you last week at GraphConnect!

We've captured your request and we'll consider it for future release candidates. However, this will not be a 2.2 candidate.

We have also seen your other previous requests too for Menger's theorem #198

Thanks,
LG

@neo4j neo4j locked as resolved and limited conversation to collaborators Jun 13, 2022
@neo4j neo4j unlocked this conversation Jun 14, 2022
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