aalhour / aalhour/C-Sharp-Algorithms

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

オープン
#146 コメント 1 件 リアクション 0 件 担当者 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 を短くまとめたダイジェスト。