Opened 3 years ago
Closed 3 years ago
#26520 closed task (fixed)
meta-ticket for cleaning graph decompositions
Reported by: | dcoudert | Owned by: | |
---|---|---|---|
Priority: | major | Milestone: | sage-8.7 |
Component: | graph theory | Keywords: | py3, graph |
Cc: | tscrim, chapoton | Merged in: | |
Authors: | David Coudert | Reviewers: | David Coudert |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
We improve all files in src/sage/graphs/graph_decompositions/
: PEP8, reduce dependency to the ordering given by G.vertices()
whenever possible, etc.
See tickets:
- #26827 avoid
.vertices()
inbandwidth.pyx
- #26828 pep8 cleaning of
bandwidth.pyx
- #26829 improve and clean
cutwidth.pyx
- #26830 avoid
.vertices()
and.edges()
ingraph_products.pyx
- #26831 avoid
.vertices()
inrankwidth.pyx
and do pep8 cleaning - #26832 avoid using
.vertices()
intdlib.pyx
- #26833 avoid using
.vertices()
invertex_separation.pyx
- #26834 pep8 cleaning in
vertex_separation.pyx
Change History (10)
comment:1 Changed 3 years ago by
- Branch set to public/26520_graph_decompositions
- Commit set to 100374c473980cd1393aa37c7e4ecc0bcec74ef6
comment:2 Changed 3 years ago by
- Description modified (diff)
- Status changed from new to needs_review
comment:3 Changed 3 years ago by
- Commit changed from 100374c473980cd1393aa37c7e4ecc0bcec74ef6 to 0a11a7e2dc495a4ee35cd2e7fe9f353eea055ad1
comment:4 Changed 3 years ago by
- Commit changed from 0a11a7e2dc495a4ee35cd2e7fe9f353eea055ad1 to 1e3dcb843c99ca3c1b6ed7f983bd8825813b4f61
comment:5 Changed 3 years ago by
Now gives the mapping to dense_graph_init
.
comment:6 Changed 3 years ago by
- Cc tscrim chapoton added
comment:7 Changed 3 years ago by
working with 8.5.beta3
comment:8 Changed 3 years ago by
- Branch public/26520_graph_decompositions deleted
- Commit 1e3dcb843c99ca3c1b6ed7f983bd8825813b4f61 deleted
- Description modified (diff)
- Summary changed from clean graph decompositions to meta-ticket for cleaning graph decompositions
- Type changed from enhancement to task
This ticket was way too big, so I changed it to a meta-ticket and split the work in multiple independent tickets. Should be easier to review that way.
comment:9 Changed 3 years ago by
- Milestone changed from sage-8.5 to sage-8.7
- Reviewers set to David Coudert
- Status changed from needs_review to positive_review
All tickets corresponding to this task are now closed. Therefore, I set this ticket to positive review as it can now be closed.
comment:10 Changed 3 years ago by
- Resolution set to fixed
- Status changed from positive_review to closed
Note: See
TracTickets for help on using
tickets.
New commits:
trac #26520: fast_digraph and vertex_separation
trac #26520: cutwidth
trac #26520: rankwidth
trac #26520: bandwidth
trac #26520: graph_products
trac #26520: tdlib.pyx