Qiskit / rustworkx / 22084049626

94%

push

github

Remove The Hashmap from Shorted Path for Centrality Computation (#1307)

* Remove the Hashmap of the katz centrality computation to avoid better performance

* cargo fmt

* Remove the Hashmap from the ShortestPath_for_centrality computation

* clippy advice

* Fix

* fmt

* Fix python test

* Remove Hashmap from accumulate vertice too

* Remove useless comment

* Remove hashmap for betwenness with edge too and clean the code

* fmt

* Fix clippy

* Address PR comment (part 1)

* Address PR comment (part 2)

* Address PR comment (part 3)

* Add another test case covering case with node removals

---------

Co-authored-by: Ivan Carvalho <ivancarvalho@gatech.edu>

52 of 52 new or added lines in 1 file covered. (100.0%)

18381 of 19520 relevant lines covered (94.16%)

955641.36 hits per line