Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature/coloring: Four colorings for Zephyr and Pegasus, and a two coloring for Chimera #243

Merged
merged 6 commits into from
Oct 21, 2024

Conversation

jackraymond
Copy link
Contributor

Colorings of minimal chromatic number on Chimera, Pegasus and Zephyr graphs in the form of a map using the standard coordinate schemes.

@kevinchern
Copy link
Contributor

@arcondello I review this

@arcondello arcondello requested a review from kevinchern October 17, 2024 18:59
Copy link

codecov bot commented Oct 18, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 75.96%. Comparing base (7562973) to head (feda6d1).
Report is 7 commits behind head on main.

Additional details and impacted files
@@            Coverage Diff             @@
##             main     #243      +/-   ##
==========================================
+ Coverage   75.81%   75.96%   +0.14%     
==========================================
  Files          31       31              
  Lines        2171     2184      +13     
==========================================
+ Hits         1646     1659      +13     
  Misses        525      525              

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Copy link
Contributor

@kevinchern kevinchern left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

can use set equality instead otherwise LGTM. passing the ball to poseidon/neptune (@arcondello / @randomir)

G = graph(*topology_shape, coordinates=True)
col_dict = {q: color(q) for q in G.nodes}
self.assertTrue(np.all(np.unique(list(col_dict.values())) ==
np.arange(num_colors)))
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Suggested change
np.arange(num_colors)))

Copy link
Member

@randomir randomir left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

LGTM.

Happy to merge, or can wait if you want to address a few minor comments I made below.

@randomir randomir merged commit deb095f into dwavesystems:main Oct 21, 2024
19 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants