aalhour / aalhour/C-Sharp-Algorithms
Removing a vertex from an UndirectedSparseGraph is very slow, make it faster
Đang mở
feature
- Ngôn ngữ chính
- C#
- Star
- 6.2k
- Fork
- 1.4k
- Chỉ số merge pull request
- Không có pull request nào được merge trong 30 ngày
Mô tả
**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/
Hướng dẫn đóng góp
Đánh giá
Issue này chưa được đánh giá.