Commit
2 years ago
gh-36571: Add method to check whether a (di)graph is geodetic A (di)graph is geodetic if there exists only one shortest path between any pair of its vertices. We add a method to check this property on unweighted (di)graphs. ### :memo: Checklist - [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. - [x] I have updated the documentation accordingly. ### :hourglass: Dependencies <!-- List all open PRs that this PR logically depends on - #12345: short description why this is a dependency - #34567: ... --> <!-- If you're unsure about any of these, don't hesitate to ask. We're here to help! --> URL: https://github.com/sagemath/sage/pull/36571 Reported by: David Coudert Reviewer(s): David Coudert, Kwankyu Lee
Author
Release Manager
Loading