You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
sagemathgh-40217: Enum cycle in an undirected graph (and fix bug in yen_k_shortest_simple_path algorithm)
<!-- ^ Please provide a concise and informative title. -->
<!-- ^ Don't put issue numbers in the title, do this in the PR
description below. -->
<!-- ^ For example, instead of "Fixessagemath#12345" use "Introduce new method
to calculate 1 + 2". -->
<!-- v Describe your changes below in detail. -->
<!-- v Why is this change required? What problem does it solve? -->
<!-- v If this PR resolves an open issue, please link to it here. For
example, "Fixessagemath#12345". -->
Add implementation of enumeration of cycles in an undirected graph.
Specifically, I make ```sage/graphs/cycle_enumeration.py``` and modify
+ ```~sage.graphs.cycle_enumeration._all_simple_cycles_iterator_edge```
+ ```~sage.graphs.cycle_enumeration.all_cycles_iterator```
+ ```~sage.graphs.cycle_enumeration.all_simple_cycles```
In implementing these funcionts, I fix bug in
```~sage.graphs.path_enumeration.yen_k_shortest_simple_paths```.
This bug occurs when there is no path between source and target.
Also, I add
```~sage.graphs.connectivity.biconnected_components_subgraphs```.
### 📝 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.
- [ ] I have updated the documentation and checked the documentation
preview.
### ⌛ Dependencies
sagemath#40248
<!-- 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#40217
Reported by: Yuta Inoue
Reviewer(s): David Coudert
0 commit comments