1
94%
main: 94%

Ran 16 Oct 2023 06:08PM UTC

Files 94

Run time 2s

Badge

Embed ▾

Committed 16 Oct 2023 05:47PM UTC coverage: 96.523% (+0.02%) from 96.502%

Job # 6537336187.1

Build Type

push

github

Committed by

web-flow

Commit Message

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

Run Details

15544 of 16104 relevant lines covered (96.52%)

1284355.74 hits per line

Qiskit / rustworkx / 6537336187 / 1
94%
main: 94%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 6537336187.1

Qiskit / rustworkx / 6537336187 / 1 94% main: 94%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 6537336187.1

Qiskit / rustworkx / 6537336187 / 1
94%
main: 94%

README BADGES
x