#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: |
Description (last modified by )
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)
Change History (12)
comment:1 Changed 13 years ago by
Status: | new → needs_review |
---|
comment:2 Changed 13 years ago by
Description: | modified (diff) |
---|
comment:3 Changed 13 years ago by
Status: | needs_review → needs_info |
---|
comment:4 Changed 13 years ago by
Status: | needs_info → needs_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
Attachment: | trac_7590.patch added |
---|
comment:5 Changed 13 years ago by
Authors: | → Nathann Cohen |
---|---|
Reviewers: | → Robert Miller |
Status: | needs_review → positive_review |
Added # optional to some doctests.
comment:6 Changed 13 years ago by
Status: | positive_review → needs_work |
---|
comment:7 Changed 13 years ago by
Work issues: | → waiting on #7301 |
---|
(This is fine by me once #7301 is ready...)
comment:8 Changed 13 years ago by
Status: | needs_work → needs_review |
---|
comment:9 Changed 13 years ago by
Merged in: | → 4.3.1.alpha2 |
---|---|
Resolution: | → fixed |
Status: | needs_review → closed |
positive review.
comment:11 Changed 13 years ago by
Merged in: | 4.3.1.alpha2 → sage-4.3.1.alpha2 |
---|
Here it is !