Opened 9 years ago

Closed 9 years ago

Last modified 9 years ago

#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 ncohen)

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 rlm 9 years ago.

Download all attachments as: .zip

Change History (12)

comment:1 Changed 9 years ago by ncohen

  • Status changed from new to needs_review

Here it is !

comment:2 Changed 9 years ago by ncohen

  • Description modified (diff)

comment:3 Changed 9 years ago by rlm

  • Status changed from needs_review to needs_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 9 years ago by ncohen

  • 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 9 years ago by rlm

comment:5 Changed 9 years ago by rlm

  • Authors set to Nathann Cohen
  • Reviewers set to Robert Miller
  • Status changed from needs_review to positive_review

Added # optional to some doctests.

comment:6 Changed 9 years ago by rlm

  • Status changed from positive_review to needs_work

comment:7 Changed 9 years ago by rlm

  • Work issues set to waiting on #7301

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

comment:8 Changed 9 years ago by rlm

  • Status changed from needs_work to needs_review

comment:9 Changed 9 years ago by rlm

  • Merged in set to 4.3.1.alpha2
  • Resolution set to fixed
  • Status changed from needs_review to closed

positive review.

comment:10 Changed 9 years ago by ncohen

Thanks !! :-)

comment:11 Changed 9 years ago by mvngu

  • Merged in changed from 4.3.1.alpha2 to sage-4.3.1.alpha2
Note: See TracTickets for help on using tickets.