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

move tree generation methods to src/sage/graphs/generators/trees.pyx #39753

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

Conversation

dcoudert
Copy link
Contributor

Fixes #39180 .

This PR implements the changes proposed in #39180 (comment):

  • move src/sage/graphs/trees.pyx and src/sage/graphs/trees.pxd to src/sage/graphs/generators/.
  • move to this file all methods for generating trees, including graphs.trees(), graphs.nauty_gentreeg(), graphs.BalancedTree(), graphs.FibonacciTree(), graphs.RandomTree(), graphs.RandomTreePowerlaw(), graphs.RandomLobster(), etc.
  • add some documentation and examples showing the different ways to generate trees at the top of module trees.pyx.
  • ensure that all internal links to moved methods are properly updated.

📝 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 Mar 22, 2025

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

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.

Documentation on "Generation of trees" is incomplete
1 participant