Qiskit / retworkx / 844

97%

push

travis-ci-com

Add cycle_basis() function (#117)

* Add cycle_basis() function

This commit adds a new algorithm function cycle_basis() for getting a
list of cycles from a PyGraph object. The implementation is based on
networkx's equivalent function. [1]

[1] https://github.com/networkx/networkx/blob/networkx-2.4/networkx/algorithms/cycles.py#L33

* Add some code comments using terminology from paper

* Fix typo

* Add test for self loops

* Update src/lib.rs

Co-authored-by: Julien Gacon <gaconju@gmail.com>

Co-authored-by: Julien Gacon <gaconju@gmail.com>

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

1956 of 2109 relevant lines covered (92.75%)

2226.23 hits per line