Qiskit / rustworkx / 9576053701

94%

push

github

Add `is_semi_connected()` to `rustworkx` (#1215)

* added release note

* added is_semi_connected implementation

* testing files for is_semi_connected

* formatting changes

* formatting with lint

* added missing is_semi_connected module

* added more large graph tests

* updated function

* updated function

* fixed missing &&

* Update src/connectivity/mod.rs

Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>

* Update tests/digraph/test_is_semi_connected.py

Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>

* Update src/connectivity/mod.rs

Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>

* added error msg

* updated tests

* updated formatting

* removal of duplicate

* Issue with cargo clippy

* Fix clippy

* Fix tests

* Add ground truth semi-connected implementation with Floyd-Warshall

* Reuse code from dag_longest_path

* Cargo fmt

---------

Co-authored-by: Ivan Carvalho <8753214+IvanIsCoding@users.noreply.github.com>
Co-authored-by: Ivan Carvalho <ivancarv@student.ubc.ca>

25 of 27 new or added lines in 2 files covered. (92.59%)

17420 of 18165 relevant lines covered (95.9%)

1164505.74 hits per line