Opened 12 years ago
Closed 12 years ago
#1525 closed defect (fixed)
[with patch and spkg, with positive review] NetworkX upgraded spkg, Bipartite graphs
Reported by: | rlm | Owned by: | rlm |
---|---|---|---|
Priority: | minor | Milestone: | sage-2.10.1 |
Component: | graph theory | Keywords: | |
Cc: | Merged in: | ||
Authors: | Reviewers: | ||
Report Upstream: | 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 12 years ago by
- Component changed from algebraic geometry to graph theory
- Milestone set to sage-2.10
- Owner changed from was to rlm
- Priority changed from major to minor
comment:2 Changed 12 years ago by
comment:3 Changed 12 years ago by
- Summary changed from Bipartite graphs to [with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs
comment:4 Changed 12 years ago by
- Summary changed from [with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs to [with patch and spkg] NetworkX upgraded spkg, Bipartite graphs
comment:5 Changed 12 years ago by
- Summary changed from [with patch and spkg] NetworkX upgraded spkg, Bipartite graphs to [with patch and spkg, with positive review] NetworkX upgraded spkg, Bipartite graphs
Looks good (and works) for me.
comment:6 Changed 12 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 12 years ago by
- Resolution set to fixed
- Status changed from new to closed
Merged in Sage 2.10.1.alpha0
OK, now the NX ticket is closed, so the next step is to upgrade NX downstream.