sagemath / sage

Main repository of SageMath
https://www.sagemath.org
Other
1.48k stars 488 forks source link

[with patch and spkg] NetworkX upgraded spkg, Bipartite graphs #1525

Closed 89c6e537-b2e3-45e6-882d-d4957b74ffe5 closed 16 years ago

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 16 years ago

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.

Component: graph theory

Issue created by migration from https://trac.sagemath.org/ticket/1525

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 16 years ago
comment:2

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

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 16 years ago
comment:3

spkg is here: http://sage.math.washington.edu/home/rlmill/networkx-0.36.spkg

89c6e537-b2e3-45e6-882d-d4957b74ffe5 commented 16 years ago

Attachment: bipartite.patch.gz

Note that now these numbers are backed up by Sloane!

mwhansen commented 16 years ago
comment:5

Looks good (and works) for me.

85eec1a4-3d04-4b4d-b711-d4db03337c41 commented 16 years ago
comment:6

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

85eec1a4-3d04-4b4d-b711-d4db03337c41 commented 16 years ago
comment:7

Merged in Sage 2.10.1.alpha0