dwave-networkx
dwave-networkx copied to clipboard
Feature/torus
The primary purpose of this pull request is to provide generators for the instances evaluated in https://arxiv.org/abs/2202.03044 [BBRR].
The pull request:
- Adds support for torus graph variations upon Chimera, Pegasus and Zephyr as used in _[BBRR], _[RH].
- Corrects errors associated to special edge cases in use of check_edge_list and check_node_list in zephyr_graph, pegasus_graph and chimera_graph
- Refactors some bibliography entries, and corrects for some associated errors in elimination_order.py
- Simplifies one line in coloring.py to suppress a type error.
Codecov Report
Merging #225 (ededd31) into main (b0dee61) will increase coverage by
0.47%
. The diff coverage is95.00%
.
@@ Coverage Diff @@
## main #225 +/- ##
==========================================
+ Coverage 75.18% 75.66% +0.47%
==========================================
Files 31 30 -1
Lines 2112 2174 +62
==========================================
+ Hits 1588 1645 +57
- Misses 524 529 +5
Impacted Files | Coverage Δ | |
---|---|---|
dwave_networkx/algorithms/elimination_ordering.py | 85.57% <ø> (ø) |
|
dwave_networkx/generators/chimera.py | 87.16% <93.33%> (+0.46%) |
:arrow_up: |
dwave_networkx/generators/common.py | 95.45% <93.33%> (-4.55%) |
:arrow_down: |
dwave_networkx/generators/pegasus.py | 89.60% <93.75%> (-0.01%) |
:arrow_down: |
dwave_networkx/algorithms/coloring.py | 96.47% <100.00%> (ø) |
|
dwave_networkx/generators/zephyr.py | 97.27% <100.00%> (+0.22%) |
:arrow_up: |
dwave_networkx/__init__.py |
:mega: We’re building smart automated test selection to slash your CI/CD build times. Learn more
Implemented review comments in full. Some docstring issues remained in edge_list and node_list, these have been subsequently simplified. Some other minor formatting and compliance issues were addressed.