Skip to content

DigraphDegeneracy improvements#921

Open
mtorpey wants to merge 2 commits intodigraphs:mainfrom
mtorpey:degeneracy-improvements
Open

DigraphDegeneracy improvements#921
mtorpey wants to merge 2 commits intodigraphs:mainfrom
mtorpey:degeneracy-improvements

Conversation

@mtorpey
Copy link
Copy Markdown
Collaborator

@mtorpey mtorpey commented Apr 22, 2026

I went on a personal journey to understand digraph degeneracy, which took me longer than it should have.

This PR:

  • improves the doc to make it simpler and clearer;
  • adds a test that checks the advertised property of degeneracy ordering

@mtorpey mtorpey added minor A label for PRs or issues that are minor in some sense. doc Issues, bugs, pull requests relating to the documentation tests A label for issues/PRs relating to adding or updating tests or the testing system labels Apr 22, 2026
@codecov
Copy link
Copy Markdown

codecov Bot commented Apr 22, 2026

Codecov Report

✅ All modified and coverable lines are covered by tests.
✅ Project coverage is 97.38%. Comparing base (cb11a3f) to head (dc5497a).
⚠️ Report is 1 commits behind head on main.

Additional details and impacted files
@@            Coverage Diff             @@
##             main     #921      +/-   ##
==========================================
- Coverage   97.41%   97.38%   -0.03%     
==========================================
  Files          50       50              
  Lines       21175    21193      +18     
  Branches      639      639              
==========================================
+ Hits        20627    20639      +12     
- Misses        483      489       +6     
  Partials       65       65              

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

🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

doc Issues, bugs, pull requests relating to the documentation minor A label for PRs or issues that are minor in some sense. tests A label for issues/PRs relating to adding or updating tests or the testing system

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant