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

changed edge weights for max weight matching and added test #6145

Merged
merged 3 commits into from
Nov 9, 2022

Conversation

rfulekjames
Copy link
Contributor

@rfulekjames rfulekjames commented Oct 28, 2022

As discussed here we are splitting up the PR into two.

Fixes #5952

  • Changed the way the edge weights are computed in eulerize function along the lines with the discussion of a small bug in eulerian.eulerize ? #5952 so that the minimum possible number of new edges is added in the resulting graph.
  • Added a test using the graph from the discussion

@rfulekjames rfulekjames force-pushed the fix--for-issue-5952-prev-commit branch 2 times, most recently from c5b0041 to db66b18 Compare October 31, 2022 14:16
@rfulekjames rfulekjames force-pushed the fix--for-issue-5952-prev-commit branch from db66b18 to 798d30a Compare October 31, 2022 14:17
Copy link
Contributor

@rossbar rossbar left a comment

Choose a reason for hiding this comment

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

Thanks for splitting this out @rfulekjames , this LGTM; I had just one question about the wording for the newly added docstring summary. I also took the liberty of pushing up a minor formatting fix just to correct some spacing/linebreaking for the new sentence - be sure to pull that change down!

networkx/algorithms/euler.py Outdated Show resolved Hide resolved
Copy link
Contributor

@rossbar rossbar left a comment

Choose a reason for hiding this comment

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

LGTM, thanks @rfulekjames !

@rossbar rossbar merged commit f08d8ce into networkx:main Nov 9, 2022
@jarrodmillman jarrodmillman added this to the networkx-3.0 milestone Nov 10, 2022
MridulS pushed a commit to MridulS/networkx that referenced this pull request Feb 4, 2023
changed edge weights for max weight matching and added test.

Co-authored-by: Radoslav Fulek <rado@comitycard.com>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
Mjh9122 pushed a commit to Mjh9122/networkx that referenced this pull request Feb 27, 2023
changed edge weights for max weight matching and added test.

Co-authored-by: Radoslav Fulek <rado@comitycard.com>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
cvanelteren pushed a commit to cvanelteren/networkx that referenced this pull request Apr 22, 2024
changed edge weights for max weight matching and added test.

Co-authored-by: Radoslav Fulek <rado@comitycard.com>
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Development

Successfully merging this pull request may close these issues.

a small bug in eulerian.eulerize ?
4 participants