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

Improve method reverse for digraphs #35969

Merged
merged 5 commits into from
Aug 13, 2023
Merged

Conversation

dcoudert
Copy link
Contributor

@dcoudert dcoudert commented Jul 19, 2023

We improve method reverse to ensure that the returned digraph has the same attributes than the original digraph (mutability, multiple edges, loops, vertex positions, etc.). We also add parameter immutable to decide if the return graph should have the same setting as the original digraph or forced it to be (im)mutable.

On the way, we do minor corrections in method feedback_edge_set.

📝 Checklist

  • The title is concise, informative, and self-explanatory.
  • 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 accordingly.

⌛ Dependencies

@fchapoton
Copy link
Contributor

doctests failures in posets/hasse_diagram

@dcoudert
Copy link
Contributor Author

Should be ok now.

@dcoudert dcoudert requested a review from dimpase July 31, 2023 16:42
@dimpase
Copy link
Member

dimpase commented Aug 1, 2023

let me test this one locally

@dcoudert
Copy link
Contributor Author

dcoudert commented Aug 3, 2023

I'm afraid this PR will have many conflicts with #36026, in particular due to the last commit.

@github-actions
Copy link

github-actions bot commented Aug 6, 2023

Documentation preview for this PR (built with commit 05e3ba6; changes) is ready! 🎉

@dcoudert
Copy link
Contributor Author

dcoudert commented Aug 6, 2023

Thank you.

vbraun pushed a commit to vbraun/sage that referenced this pull request Aug 11, 2023
    
We improve method ``reverse`` to ensure that the returned digraph has
the same attributes than the original digraph (mutability, multiple
edges, loops, vertex positions, etc.). We also add parameter `immutable`
to decide if the return graph should have the same setting as the
original digraph or forced it to be (im)mutable.

On the way, we do minor corrections in method `feedback_edge_set`.


### 📝 Checklist

<!-- Put an `x` in all the boxes that apply. -->
<!-- If your change requires a documentation PR, please link it
appropriately -->
<!-- If you're unsure about any of these, don't hesitate to ask. We're
here to help! -->
<!-- Feel free to remove irrelevant items. -->

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

### ⌛ Dependencies

<!-- List all open PRs that this PR logically depends on
- sagemath#12345: short description why this is a dependency
- sagemath#34567: ...
-->

<!-- If you're unsure about any of these, don't hesitate to ask. We're
here to help! -->
    
URL: sagemath#35969
Reported by: David Coudert
Reviewer(s): David Coudert, Matthias Köppe
@vbraun vbraun merged commit df198d0 into sagemath:develop Aug 13, 2023
13 of 15 checks passed
@mkoeppe mkoeppe added this to the sage-10.1 milestone Aug 13, 2023
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.

5 participants