Qiskit / rustworkx / 9104623275

94%

push

github

Always return a cycle in `digraph_find_cycle` if no node is specified and a cycle exists (#1181)

* Handle find arbitrary cycle case

* Find node in cycle more smartly

* Implement find_node_in_arbitrary_cycle

* Switch to Tarjan SCC for single pass DFS

* Improve cycle checking logic

* More assert_cycle!

* Cargo fmt

* Add test case for no cycle and no source

* assertCycle for existing unit tests

* Add more tests

* Add self loop Python test

* Add release notes and fix test

* Address PR comments

* Use less traits

* Update release notes

---------

Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>

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

16754 of 17360 relevant lines covered (96.51%)

1485198.68 hits per line