#7599 closed enhancement (fixed)
vertex_cut and edge_cut ( minimum s-t cut )
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3 |
Component: | graph theory | Keywords: | |
Cc: | Merged in: | sage-4.3.rc1 | |
Authors: | Nathann Cohen | Reviewers: | Robert Miller |
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description (last modified by )
As the title says, this patch implements the functions vertex_cut and edge_cut in Graph.
You could be in need of #7270 and GLPK from http://sagemath.org/packages/optional/glpk-4.38.p4.spkg depending on the version of Sage you are using !!!
Attachments (1)
Change History (12)
comment:1 Changed 13 years ago by
- Status changed from new to needs_review
comment:2 Changed 13 years ago by
- Description modified (diff)
comment:3 Changed 13 years ago by
- Status changed from needs_review to needs_work
comment:4 Changed 13 years ago by
- Status changed from needs_work to needs_review
Changed 13 years ago by
comment:6 Changed 13 years ago by
- Status changed from positive_review to needs_work
Did you just give yourself a positive review?
comment:7 Changed 13 years ago by
- Status changed from needs_work to needs_review
comment:8 Changed 13 years ago by
- Reviewers set to Robert Miller
- Status changed from needs_review to positive_review
comment:9 Changed 13 years ago by
Odd thing O_o
Must have been a reflex :-)
Thank you !!!
comment:10 Changed 13 years ago by
- Merged in set to sage-4.3.rc1
- Resolution set to fixed
- Status changed from positive_review to closed
comment:11 Changed 13 years ago by
- Milestone changed from sage-4.3.1 to sage-4.3
Note: See
TracTickets for help on using
tickets.
Same comment as #7594 - more doctests needed, testing each input value at least once.