aalhour / aalhour/C-Sharp-Algorithms

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

Abierto
#146 1 comentario 0 reacciones 0 asignados Ver en GitHub
feature
Lenguaje dominante
C#
Estrellas
6.2k
Forks
1.4k
Métricas de merge de PR
Sin PR fusionados en 30 d

Descripción

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

Guía de contribución

Abrir la guía de contribución

Evaluación

Este issue todavía no se ha evaluado.

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.