Opened 10 years ago

Closed 10 years ago

Last modified 10 years ago

#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 ncohen)

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)

trac_7599.patch​ (7.0 KB) - added by ncohen 10 years ago.

Download all attachments as: .zip

Change History (12)

comment:1 Changed 10 years ago by ncohen

  • Status changed from new to needs_review

comment:2 Changed 10 years ago by ncohen

  • Description modified (diff)

comment:3 Changed 10 years ago by rlm

  • Status changed from needs_review to needs_work

Same comment as #7594 - more doctests needed, testing each input value at least once.

comment:4 Changed 10 years ago by ncohen

  • Status changed from needs_work to needs_review

comment:5 Changed 10 years ago by ncohen

  • Status changed from needs_review to positive_review

Updated ! :-)

Changed 10 years ago by ncohen

comment:6 Changed 10 years ago by rlm

  • Status changed from positive_review to needs_work

Did you just give yourself a positive review?

comment:7 Changed 10 years ago by rlm

  • Status changed from needs_work to needs_review

comment:8 Changed 10 years ago by rlm

  • Authors set to Nathann Cohen
  • Reviewers set to Robert Miller
  • Status changed from needs_review to positive_review

comment:9 Changed 10 years ago by ncohen

Odd thing O_o

Must have been a reflex :-)

Thank you !!!

comment:10 Changed 10 years ago by mhansen

  • Merged in set to sage-4.3.rc1
  • Resolution set to fixed
  • Status changed from positive_review to closed

comment:11 Changed 10 years ago by mhansen

  • Milestone changed from sage-4.3.1 to sage-4.3
Note: See TracTickets for help on using tickets.