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鈥檒l occasionally send you account related emails.
Already on GitHub? Sign in to your account
Fix several issues in find_hamiltonian #35956
Conversation
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
lgtm
Thank you Dima. Can I set to positive review ? |
yes, please |
Thank you. |
On Ubuntu 18.04 64 bit and 20.04 64 bit:
|
I changed the doctest to something more robust for this random heuristic. |
b8b98f1
to
fb35dc4
Compare
Documentation preview for this PR (built with commit fb35dc4; changes) is ready! 馃帀 |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
OK
Thank you Dima. I hope it's ok now. |
* upstream/develop: (1372 commits) Updated SageMath version to 10.1.beta8 remove multiple call of Vmatrix and Vmodule remove PGE and some listcomp get two entry directly tests passed Still permutation wip fix one issue fix fix typo store inverse of permutation Direct_Permute WIP PermutedMatrixWindow redundant line Style fixes PR sagemath#35891: fix issue in src/sage/geometry/polyhedral_complex.py fix merging problems add type checks for parameters PR sagemath#35956: fix typo PR sagemath#35956: fix doctests fix another issue ...
SageMath version 10.1.beta8, Release Date: 2023-07-30 * tag '10.1.beta8': (13890 commits) Updated SageMath version to 10.1.beta8 remove multiple call of Vmatrix and Vmodule remove PGE and some listcomp get two entry directly tests passed Still permutation wip fix one issue fix fix typo store inverse of permutation Direct_Permute WIP PermutedMatrixWindow redundant line Style fixes PR sagemath#35891: fix issue in src/sage/geometry/polyhedral_complex.py fix merging problems add type checks for parameters PR sagemath#35956: fix typo PR sagemath#35956: fix doctests fix another issue ...
Part of #35902.
The method
find_hamiltonian
had multiple issues: it was not robust to vertices with incomparable labels, it could loop forever if a vertex has degree 1, a segfault was possible on small graphs, it was not properly working for digraphs, etc.We fix multiple issues and the method should now be safe.
馃摑 Checklist