aalhour / aalhour/C-Sharp-Algorithms

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

未关闭
#146 1 条评论 0 个 reaction 已指派 0 人 在 GitHub 查看
feature
主要语言
C#
星标
6.2k
派生
1.4k
PR 合并指标
30 天内没有已合并 PR

描述

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

贡献指南

打开贡献指南

评估

这个 Issue 还没有评估数据。

把新 issue 发到你的邮箱

精选适合新手参与的 GitHub issue 摘要。