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

Removing a vertex from an UndirectedSparseGraph is very slow, make it faster #146

Open
melon3r opened this issue Jul 16, 2020 · 1 comment
Labels
feature Suggest a new idea for this project

Comments

@melon3r
Copy link

melon3r commented Jul 16, 2020

Is your feature request related to a problem? Please describe.
In an application, I have to create an UndirectedSparseGraph from which I then filter out (i.e. RemoveVertex) many nodes, which takes minutes for a graph of less than a thousand vertices.

Describe the solution you'd like
Optimally, this should be taking seconds, instead of minutes. I've created a pull request that achieves this: #130

@melon3r melon3r added the feature Suggest a new idea for this project label Jul 16, 2020
@github-actions
Copy link

Thanks for supporting the development of C# Algorithms with your first issue! We look forward to handling it.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature Suggest a new idea for this project
Projects
None yet
Development

No branches or pull requests

1 participant