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

unify and simplify orientation methods #39124

Open
wants to merge 16 commits into
base: develop
Choose a base branch
from

Conversation

dcoudert
Copy link
Contributor

Fixes #38758.

This PR follows #38758, #38757, #38778, #38809. it adds a helper method that initialize a directed copy of a graph with the same set of vertices. It copies all attributes. It helps simplifying the code of several orientation methods and avoids code duplication.

📝 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 Dec 14, 2024

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

@dcoudert dcoudert requested review from dimpase and tscrim December 14, 2024 18:21
Copy link
Collaborator

@tscrim tscrim left a comment

Choose a reason for hiding this comment

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

LGTM modulo one trivial nitpick. Once you either make the change or decide to ignore it, you can set a positive review.

src/sage/graphs/orientations.py Outdated Show resolved Hide resolved
@tscrim
Copy link
Collaborator

tscrim commented Jan 20, 2025

Thanks!

@dcoudert
Copy link
Contributor Author

Thanks for the review

vbraun pushed a commit to vbraun/sage that referenced this pull request Jan 23, 2025
    
Fixes sagemath#38758.

This PR follows sagemath#38758, sagemath#38757, sagemath#38778, sagemath#38809. it adds a helper method
that initialize a directed copy of a graph with the same set of
vertices. It copies all attributes. It helps simplifying the code of
several orientation methods and avoids code duplication.



### 📝 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.
- [x] I have created tests covering the changes.
- [x] 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#39124
Reported by: David Coudert
Reviewer(s): Travis Scrimshaw
vbraun pushed a commit to vbraun/sage that referenced this pull request Jan 25, 2025
    
Fixes sagemath#38758.

This PR follows sagemath#38758, sagemath#38757, sagemath#38778, sagemath#38809. it adds a helper method
that initialize a directed copy of a graph with the same set of
vertices. It copies all attributes. It helps simplifying the code of
several orientation methods and avoids code duplication.



### 📝 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.
- [x] I have created tests covering the changes.
- [x] 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#39124
Reported by: David Coudert
Reviewer(s): Travis Scrimshaw
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.

harmonise the interfaces of orientation() and acyclic_orientation()
2 participants