Skip to content

Conversation

@dcoudert
Copy link
Contributor

We gather all orientation methods to file src/sage/graphs/orientations.py.
This should ease the work of #38758.

📝 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

@github-actions
Copy link

github-actions bot commented Oct 12, 2024

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

@dcoudert
Copy link
Contributor Author

also move eulerian_orientation as requested by @maxale in #38758 (comment), and make it a method of Graph instead of GenericGraph.

@dcoudert
Copy link
Contributor Author

A doctest was failing when a different mip solver was used by default (cplex in my case). The new test is robust.

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.

@vbraun vbraun merged commit 1f3ede8 into sagemath:develop Nov 3, 2024
17 of 23 checks passed
vbraun pushed a commit to vbraun/sage that referenced this pull request Jan 23, 2025
sagemathgh-39124: unify and simplify orientation methods
    
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
sagemathgh-39124: unify and simplify orientation methods
    
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 26, 2025
sagemathgh-39124: unify and simplify orientation methods
    
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.

3 participants