vertex_cut and edge_cut ( minimum s-t cut )

sagemath / sage

Main repository of SageMath

https://www.sagemath.org

Other

1.45k stars 481 forks source link

vertex_cut and edge_cut ( minimum s-t cut ) #7599

Closed 6bdad4c1-1e26-4f2f-a442-a01a2292c181 closed 14 years ago

6bdad4c1-1e26-4f2f-a442-a01a2292c181 commented 14 years ago

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 !!!

Component: graph theory

Author: Nathann Cohen

Reviewer: Robert Miller

Merged: sage-4.3.rc1

Issue created by migration from https://trac.sagemath.org/ticket/7599

6bdad4c1-1e26-4f2f-a442-a01a2292c181 commented 14 years ago

Description changed:

--- 
+++ 
@@ -1 +1,4 @@
 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 !!!

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 14 years ago

comment:3

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

6bdad4c1-1e26-4f2f-a442-a01a2292c181 commented 14 years ago

comment:5

Updated ! :-)

6bdad4c1-1e26-4f2f-a442-a01a2292c181 commented 14 years ago

Attachment: trac_7599.patch.gz

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 14 years ago

comment:6

Did you just give yourself a positive review?

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 14 years ago

Author: Nathann Cohen

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 14 years ago

Reviewer: Robert Miller

6bdad4c1-1e26-4f2f-a442-a01a2292c181 commented 14 years ago

comment:9

Odd thing O_o

Must have been a reflex :-)

Thank you !!!

mwhansen commented 14 years ago

Merged: sage-4.3.rc1