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)

bipartite.patch (1.6 KB) - added by rlm 12 years ago.
Note that now these numbers are backed up by Sloane!

Download all attachments as: .zip

Change History (8)

comment:1 Changed 12 years ago by rlm

  • 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 rlm

OK, now the NX ticket is closed, so the next step is to upgrade NX downstream.

comment:3 Changed 12 years ago by rlm

  • Summary changed from Bipartite graphs to [with patch and spkg] ]NetworkX upgraded spkg, Bipartite graphs

Changed 12 years ago by rlm

Note that now these numbers are backed up by Sloane!

comment:4 Changed 12 years ago by rlm

  • 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 mhansen

  • 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 mabshoff

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 mabshoff

  • Resolution set to fixed
  • Status changed from new to closed

Merged in Sage 2.10.1.alpha0

Note: See TracTickets for help on using tickets.