Ticket #8894 (closed enhancement: fixed)
topological minor
| Reported by: | ncohen | Owned by: | jason, ncohen, rlm |
|---|---|---|---|
| Priority: | major | Milestone: | sage-4.6.2 |
| Component: | graph theory | Keywords: | |
| Cc: | Work issues: | ||
| Report Upstream: | N/A | Reviewers: | Leonardo Sampaio |
| Authors: | Nathann Cohen | Merged in: | sage-4.6.2.alpha1 |
| Dependencies: | Stopgaps: |
Description (last modified by ncohen) (diff)
Graph.topological_minor !
I hope it will be useful, though the performances of GLPK are veeeery bad on this kind of problem... CPLEX can solve immediately problems GLPK can not handle (find there is no topological K5 minor in a Petersen Graph for example, or the same in a Grid2d graph).
I mentionned it in the docstring.
Nathann
Attachments
-
trac_8894.patch
(8.6 KB) -
added by ncohen 2 years ago.
Change History
comment:2 Changed 3 years ago by ncohen
- Status changed from needs_work to needs_review
- Description modified (diff)
- Authors set to Nathann Cohen
comment:3 Changed 3 years ago by ncohen
- Type changed from defect to enhancement
- Description modified (diff)
comment:4 Changed 2 years ago by lsampaio
- Status changed from needs_review to positive_review
- Reviewers set to Leonardo Sampaio
The patch seens to be correct and I believe it is ready to be merged to sage.
comment:6 Changed 2 years ago by jdemeyer
- Status changed from positive_review to needs_work
Even though the patch applies (with fuzz and large offset), you should rebase it to sage-4.6.2.alpha0:
patching file sage/graphs/graph.py Hunk #1 succeeded at 2960 with fuzz 2 (offset 461 lines).
Note: See
TracTickets for help on using
tickets.
