Opened 15 years ago
Closed 15 years ago
#1525 closed defect (fixed)
[with patch and spkg, with positive review] NetworkX upgraded spkg, Bipartite graphs
Reported by: | Robert Miller | Owned by: | Robert Miller |
---|---|---|---|
Priority: | minor | Milestone: | sage-2.10.1 |
Component: | graph theory | Keywords: | |
Cc: | Merged in: | ||
Authors: | Reviewers: | ||
Report Upstream: | N/A | Work issues: | |
Branch: | Commit: | ||
Dependencies: | Stopgaps: |
Description
There is a bug in the NetworkX function is_bipartite, which sometimes gives False positives. Due to this, a few examples in graph_generators.py give possibly bad output. I have labeled them with # random, and the following URL:
https://networkx.lanl.gov/ticket/132
Once this bug is fixed, and NX updated in Sage, someone needs to go fix those docstrings.
Attachments (1)
Change History (8)
comment:1 Changed 15 years ago by
Component: | algebraic geometry → graph theory |
---|---|
Milestone: | → sage-2.10 |
Owner: | changed from William Stein to Robert Miller |
Priority: | major → minor |
comment:2 Changed 15 years ago by
comment:3 Changed 15 years ago by
Summary: | Bipartite graphs → [with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs |
---|
Changed 15 years ago by
Attachment: | bipartite.patch added |
---|
Note that now these numbers are backed up by Sloane!
comment:4 Changed 15 years ago by
Summary: | [with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs → [with patch and spkg] NetworkX upgraded spkg, Bipartite graphs |
---|
comment:5 Changed 15 years ago by
Summary: | [with patch and spkg] NetworkX upgraded spkg, Bipartite graphs → [with patch and spkg, with positive review] NetworkX upgraded spkg, Bipartite graphs |
---|
Looks good (and works) for me.
comment:6 Changed 15 years ago by
An updated spkg with the content of doc/data removed, a new SPKG.txt and a hg repo can be found at
http://sage.math.washington.edu/home/mabshoff/release-cycles-2.10.1/alpha0/networkx-0.36.p0.spkg
Cheers,
Michael
comment:7 Changed 15 years ago by
Resolution: | → fixed |
---|---|
Status: | new → closed |
Merged in Sage 2.10.1.alpha0
OK, now the NX ticket is closed, so the next step is to upgrade NX downstream.