Qiskit / rustworkx / 6537336187

94%

push

github

Add two_color and is_bipartite (#1002)

* Add two_color and is_bipartite

This commit adds new functions to rustworkx, two_color() and
is_bipartite(), which are used to compute a two coloring for a graph and
then determine if a givn graph is bipartite. The two_color() function is
added to rustworkx-core as the python is_bipartite() function just wraps
it and converts the output to a bool if a two coloring is possible or
not.

This commit is based on top of #998 and will need to be rebased after
that merges.

* Remove special isolates handling

* Expand test coverage

65 of 65 new or added lines in 4 files covered. (100.0%)

15544 of 16104 relevant lines covered (96.52%)

1284355.74 hits per line