Opened 2 years ago
Closed 2 years ago
#30470 closed enhancement (fixed)
Make spanning_trees an iterator
Reported by: | dcoudert | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-9.2 |
Component: | graph theory | Keywords: | |
Cc: | tmonteil | Merged in: | |
Authors: | David Coudert | Reviewers: | Frédéric Chapoton |
Report Upstream: | N/A | Work issues: | |
Branch: | c82008c (Commits, GitHub, GitLab) | Commit: | c82008c0549fbd49e174af14eeb064829f390d8c |
Dependencies: | Stopgaps: |
Description (last modified by )
The number of spanning trees can be huge, so it's much better to use an iterator. We also move the method from graph.py
to spanning_tree.pyx
.
Change History (9)
comment:1 Changed 2 years ago by
- Branch set to public/graphs/30470_spanning_trees
- Commit set to e39c81d16589368a173cf1c257c3f5d6df8e059b
- Description modified (diff)
- Status changed from new to needs_review
comment:2 Changed 2 years ago by
from sage.graphs.connectivity import spanning trees ^ SyntaxError: invalid syntax
comment:3 Changed 2 years ago by
- Commit changed from e39c81d16589368a173cf1c257c3f5d6df8e059b to fdfea6dc7e9525a24ac439a068ca4908dc18cc1f
Branch pushed to git repo; I updated commit sha1. New commits:
fdfea6d | trac #30470: fix syntax error
|
comment:4 Changed 2 years ago by
Oups... should be better now.
comment:5 Changed 2 years ago by
now with
ImportError: cannot import name 'spanning_trees' from 'sage.graphs.connectivity'
comment:6 Changed 2 years ago by
- Commit changed from fdfea6dc7e9525a24ac439a068ca4908dc18cc1f to c82008c0549fbd49e174af14eeb064829f390d8c
Branch pushed to git repo; I updated commit sha1. New commits:
c82008c | trac #30470: fix doctests
|
comment:7 Changed 2 years ago by
sorry for that. Need more coffee...
comment:8 Changed 2 years ago by
- Reviewers set to Frédéric Chapoton
- Status changed from needs_review to positive_review
ok, ça roule
comment:9 Changed 2 years ago by
- Branch changed from public/graphs/30470_spanning_trees to c82008c0549fbd49e174af14eeb064829f390d8c
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
trac #30470: make spanning_trees an iterator