Skip to content

remove deprecation in connected_components #40098

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

Merged
merged 4 commits into from
Jul 6, 2025

Conversation

dcoudert
Copy link
Contributor

With issue #35889 and PR #35891 we have deprecate sorting by default in connected component methods for graphs.

This PR removes the deprecation and sets the default value of parameter sort to False. Hence, the vertices of a connected component are no longer sorted by default.

We let unchanged the behavior of method connected_components of returning the list of connected components sorted by non-increasing size.

📝 Checklist

  • The title is concise and informative.
  • The description explains in detail what this PR is about.
  • I have linked a relevant issue or discussion.
  • I have created tests covering the changes.
  • I have updated the documentation and checked the documentation preview.

⌛ Dependencies

Copy link

github-actions bot commented Jun 2, 2025

Documentation preview for this PR (built with commit e0bcb57; changes) is ready! 🎉
This preview will update shortly after each push to this PR.

@dcoudert dcoudert requested a review from dimpase June 11, 2025 17:48
Copy link
Member

@dimpase dimpase left a comment

Choose a reason for hiding this comment

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

lgtm

vbraun pushed a commit to vbraun/sage that referenced this pull request Jun 27, 2025
sagemathgh-40098: remove deprecation in `connected_components`
    
With issue sagemath#35889 and PR sagemath#35891 we have deprecate sorting by default in
connected component methods for graphs.

This PR removes the deprecation and sets the default value of parameter
`sort` to `False`. Hence, the vertices of a connected component are no
longer sorted by default.

We let unchanged the behavior of method `connected_components` of
returning the list of connected components sorted by non-increasing
size.


### 📝 Checklist

<!-- Put an `x` in all the boxes that apply. -->

- [x] The title is concise and informative.
- [x] The description explains in detail what this PR is about.
- [x] I have linked a relevant issue or discussion.
- [ ] I have created tests covering the changes.
- [ ] I have updated the documentation and checked the documentation
preview.

### ⌛ Dependencies

<!-- List all open PRs that this PR logically depends on. For example,
-->
<!-- - sagemath#12345: short description why this is a dependency -->
<!-- - sagemath#34567: ... -->
    
URL: sagemath#40098
Reported by: David Coudert
Reviewer(s): Dima Pasechnik
@vbraun vbraun merged commit 5f21818 into sagemath:develop Jul 6, 2025
25 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants