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:  sage9.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