Opened 13 years ago

Closed 13 years ago

Last modified 13 years ago

#7590 closed enhancement (fixed)

Create Bipartite Graph according to 2 degree sequences

Reported by: Nathann Cohen Owned by: Robert Miller
Priority: major Milestone: sage-4.3.1
Component: graph theory Keywords:
Cc: David Joyner Merged in: sage-4.3.1.alpha2
Authors: Nathann Cohen Reviewers: Robert Miller
Report Upstream: N/A Work issues: waiting on #7301
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by Nathann Cohen)

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 )

Attachments (1)

trac_7590.patch (3.4 KB) - added by Robert Miller 13 years ago.

Download all attachments as: .zip

Change History (12)

comment:1 Changed 13 years ago by Nathann Cohen

Status: newneeds_review

Here it is !

comment:2 Changed 13 years ago by Nathann Cohen

Description: modified (diff)

comment:3 Changed 13 years ago by Robert Miller

Status: needs_reviewneeds_info

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?

comment:4 Changed 13 years ago by Nathann Cohen

Status: needs_infoneeds_review

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 :-)

Changed 13 years ago by Robert Miller

Attachment: trac_7590.patch added

comment:5 Changed 13 years ago by Robert Miller

Authors: Nathann Cohen
Reviewers: Robert Miller
Status: needs_reviewpositive_review

Added # optional to some doctests.

comment:6 Changed 13 years ago by Robert Miller

Status: positive_reviewneeds_work

comment:7 Changed 13 years ago by Robert Miller

Work issues: waiting on #7301

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

comment:8 Changed 13 years ago by Robert Miller

Status: needs_workneeds_review

comment:9 Changed 13 years ago by Robert Miller

Merged in: 4.3.1.alpha2
Resolution: fixed
Status: needs_reviewclosed

positive review.

comment:10 Changed 13 years ago by Nathann Cohen

Thanks !! :-)

comment:11 Changed 13 years ago by Minh Van Nguyen

Merged in: 4.3.1.alpha2sage-4.3.1.alpha2
Note: See TracTickets for help on using tickets.