#7590 closed enhancement (fixed)
Create Bipartite Graph according to 2 degree sequences
Reported by: | ncohen | Owned by: | rlm |
---|---|---|---|
Priority: | major | Milestone: | sage-4.3.1 |
Component: | graph theory | Keywords: | |
Cc: | wdj | 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 10 years ago by
- Status changed from new to needs_review
comment:2 Changed 10 years ago by
- Description modified (diff)
comment:3 Changed 10 years ago by
- Status changed from needs_review to needs_info
comment:4 Changed 10 years ago by
- Status changed from needs_info to 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 10 years ago by
comment:5 Changed 10 years ago by
- Reviewers set to Robert Miller
- Status changed from needs_review to positive_review
Added # optional to some doctests.
comment:6 Changed 10 years ago by
- Status changed from positive_review to needs_work
comment:7 Changed 10 years ago by
- Work issues set to waiting on #7301
(This is fine by me once #7301 is ready...)
comment:8 Changed 10 years ago by
- Status changed from needs_work to needs_review
comment:9 Changed 10 years ago by
- Merged in set to 4.3.1.alpha2
- Resolution set to fixed
- Status changed from needs_review to closed
positive review.
comment:10 Changed 10 years ago by
Thanks !! :-)
comment:11 Changed 10 years ago by
- Merged in changed from 4.3.1.alpha2 to sage-4.3.1.alpha2
Here it is !