Create Bipartite Graph according to 2 degree sequences

[nathanncohen]

Given the sequence of degrees for set A and a sequence of degree for set B, create the corresponding bipartite graph if possible.

This patch uses #7301 and incidentally the packages GLPK ( or CBC, but this one is under review at the moment )

CC: @wdjoyner

Component: graph theory

Work Issues: waiting on #7301

Author: Nathann Cohen

Reviewer: Robert Miller

Merged: sage-4.3.1.alpha2

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

[nathanncohen]

comment:1

Here it is !

[rlmill]

comment:3

What is the status of #7301 and this patch? The comments on #7301 are a bit confusing, but at the end it seems as if perhaps this patch should depend on the other version instead of #7301?

[nathanncohen]

comment:4

Well, I'd say this patch is ready for review (as it is written and functional) even though #7301 is not :-)

The discussion in #7301 could lead to a gale_ryser function which does not use GLPK ( and may be even more efficient ), which is good for everybody :-)

As this function is not so fundamental to Sage, I see no harm in making it wait until #7301 is ready :-)

[rlmill]

comment:5

Attachment: trac_7590.patch.gz

Added # optional to some doctests.

[rlmill]

Reviewer: Robert Miller

[rlmill]

Author: Nathann Cohen

[rlmill]

Work Issues: waiting on #7301

[rlmill]

comment:7

(This is fine by me once #7301 is ready...)

[rlmill]

comment:9

positive review.

[rlmill]

Merged: 4.3.1.alpha2

[nathanncohen]

comment:10

Thanks !! :-)

[sagetrac-mvngu]

Changed merged from 4.3.1.alpha2 to sage-4.3.1.alpha2