C-Sharp-Algorithms icon indicating copy to clipboard operation
C-Sharp-Algorithms copied to clipboard

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

Open melon3r opened this issue 5 years ago • 1 comments

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: https://github.com/aalhour/C-Sharp-Algorithms/pull/130/

melon3r avatar Jul 16 '20 15:07 melon3r

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

github-actions[bot] avatar Jul 16 '20 15:07 github-actions[bot]