Skip to content

Commit 9a9f60a

Browse files
author
Release Manager
committed
sagemathgh-40114: add weighted cycle enumeration in digraph
<!-- ^ 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 "Fixes sagemath#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, "Fixes sagemath#12345". --> Add feature of enumerating weighted cycle in digraph. Specifically, I added several arguments related to weight in _all_cycles_iterator_vertex, all_cycles_iterator, all_simple_cycles functions. _all_cycles_iterator_vertex function enumerates cycles whose starting point is specifed in increasing weight order by using PriorityQueue instread of normal queue. By using this, all_cycls_iterator can enumerate cycles in increasing weight order. ### 📝 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 <!-- 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#40114 Reported by: Yuta Inoue Reviewer(s): David Coudert, Yuta Inoue
2 parents 8c51562 + 158cec8 commit 9a9f60a

File tree

3 files changed

+224
-71
lines changed

3 files changed

+224
-71
lines changed

build/pkgs/configure/checksums.ini

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
11
tarball=configure-VERSION.tar.gz
2-
sha1=2b82d3f61ce5242564303693ec5cf868bed70e67
3-
sha256=307a4306540a791edb795baad821ebc708a589960146c4a20d3d14aa730fc1ea
2+
sha1=07bb5d402dcb52c267cb1cd16b322e248ab5772e
3+
sha256=f61c0621b049794f980dca31e37bdaa90205a7b83f564721c8ab42614cb25125
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
731c1bad33aa2dc17ded3fb92e76203331ecd3f5
1+
6e54c5062b7c4558ff74b265e51eeeac0b8fa686

0 commit comments

Comments
 (0)