aalhour / aalhour/C-Sharp-Algorithms

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

Ouverte
#146 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub
feature
Langage dominant
C#
Étoiles
6.2k
Forks
1.4k
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

**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/

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.