Qiskit / rustworkx / 5476814126

94%

push

github

adding `line_graph` and `greedy_edge_color` for undirected graphs  (#870)

* trying to implement line_graph and edge_coloring

* minor refactoring

* more refactoring

* moving greedy_color to core

* running fmt

* running clippy

* adapting tests

* fixes

* first pass on implementing line_graph in rustworkx-core

* cleanup

* docs

* docs fix

* exposing line_graph to rustworkx python interface

* moving graph_line_graph to a separate package

* minor cleanup

* more cleanup

* more cleanup

* tests for graph_greedy_edge_color

* additional test + docs

* line graph tests

* docs

* release notes

* minor

* implementing greedy_edge_color in rustworkx-core

* changing test to be different from the one in docs

* using greedy_edge_color from core

---------

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

88 of 88 new or added lines in 5 files covered. (100.0%)

15273 of 15829 relevant lines covered (96.49%)

2533636.19 hits per line