aalhour / C-Sharp-Algorithms

:books: :chart_with_upwards_trend: Plug-and-play class-library project of standard Data Structures and Algorithms in C#

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

melon3r opened this issue · comments

commented

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

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