#7608: update Networkx to version 1.0rc1
----------------------------+-----------------------------------------------
Reporter: ylchapuy | Owner: rlm
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-4.3
Component: graph theory | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
----------------------------+-----------------------------------------------
Comment(by wdj):
I tested this on an imac running 10.6.1, which has these failures before
adding the spkg and the patch from this ticket:
{{{
sage -t "devel/sage/sage/calculus/tests.py"
sage -t "devel/sage/sage/calculus/wester.py"
sage -t "devel/sage/sage/functions/hyperbolic.py"
sage -t "devel/sage/sage/functions/log.py"
sage -t "devel/sage/sage/functions/other.py"
sage -t "devel/sage/sage/functions/trig.py"
sage -t "devel/sage/sage/graphs/graph_generators.py"
sage -t "devel/sage/sage/matrix/matrix_symbolic_dense.pyx"
sage -t "devel/sage/sage/plot/text.py"
sage -t "devel/sage/sage/rings/arith.py"
sage -t "devel/sage/sage/rings/complex_double.pyx"
sage -t "devel/sage/sage/rings/polynomial/pbori.pyx"
sage -t "devel/sage/sage/symbolic/expression.pyx"
sage -t "devel/sage/sage/symbolic/function.pyx"
}}}
Afterwards, there were these failures:
{{{
sage -t "devel/sage/sage/calculus/tests.py"
sage -t "devel/sage/sage/calculus/wester.py"
sage -t "devel/sage/sage/combinat/species/species.py"
sage -t
"devel/sage/sage/combinat/symmetric_group_representations.py"
sage -t "devel/sage/sage/functions/hyperbolic.py"
sage -t "devel/sage/sage/functions/log.py"
sage -t "devel/sage/sage/functions/other.py"
sage -t "devel/sage/sage/functions/trig.py"
sage -t "devel/sage/sage/graphs/graph_generators.py"
sage -t "devel/sage/sage/matrix/matrix_symbolic_dense.pyx"
sage -t "devel/sage/sage/plot/text.py"
sage -t "devel/sage/sage/rings/arith.py"
sage -t "devel/sage/sage/rings/complex_double.pyx"
sage -t "devel/sage/sage/rings/polynomial/pbori.pyx"
sage -t "devel/sage/sage/structure/sage_object.pyx"
sage -t "devel/sage/sage/symbolic/expression.pyx"
sage -t "devel/sage/sage/symbolic/function.pyx"
}}}
For example,
{{{
jeeves:sage-4.3.alpha1 wdj$ ./sage -t
"devel/sage/sage/combinat/species/species.py"
sage -t "devel/sage/sage/combinat/species/species.py"
WARNING: There is one major unsolved bug in some versions of
Sage on OS X 10.6 that causes an 'Abort trap' crash when
doing certain symbolic computations.
See http://trac.sagemath.org/sage_trac/ticket/7095/.
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/species/species.py",
line 667:
sage: list(sorted(labels.items()))
Expected:
[(Combinatorial species, 0),
(Product of (Combinatorial species) and (Combinatorial species), 2),
(Singleton species, 1),
(Sum of (Singleton species) and (Product of (Combinatorial species)
and (Combinatorial species)), 3)]
Got:
[(Combinatorial species, 0), (Combinatorial species, Combinatorial
species), (Product of (Combinatorial species) and (Combinatorial species),
2), (Product of (Combinatorial species) and (Combinatorial species),
Product of (Combinatorial species) and (Combinatorial species)),
(Singleton species, 1), (Sum of (Singleton species) and (Product of
(Combinatorial species) and (Combinatorial species)), 3), (Sum of
(Singleton species) and (Product of (Combinatorial species) and
(Combinatorial species)), Sum of (Singleton species) and (Product of
(Combinatorial species) and (Combinatorial species)))]
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/species/species.py",
line 672:
sage: g.edges()
Expected:
[(0, 3, None), (2, 0, None), (2, 0, None), (3, 1, None), (3, 2, None)]
Got:
[(Combinatorial species, Sum of (Singleton species) and (Product of
(Combinatorial species) and (Combinatorial species)), None), (Product of
(Combinatorial species) and (Combinatorial species), Combinatorial
species, None), (Product of (Combinatorial species) and (Combinatorial
species), Combinatorial species, None), (Sum of (Singleton species) and
(Product of (Combinatorial species) and (Combinatorial species)), 1,
None), (Sum of (Singleton species) and (Product of (Combinatorial species)
and (Combinatorial species)), Product of (Combinatorial species) and
(Combinatorial species), None)]
**********************************************************************
1 items had failures:
2 of 9 in __main__.example_27
***Test Failed*** 2 failures.
For whitespace errors, see the file
/Users/wdj/.sage//tmp/.doctest_species.py
[3.4 s]
exit code: 1024
----------------------------------------------------------------------
The following tests failed:
sage -t "devel/sage/sage/combinat/species/species.py"
Total time for all tests: 3.5 seconds
}}}
and
{{{
jeeves:sage-4.3.alpha1 wdj$ ./sage -t
"devel/sage/sage/combinat/symmetric_group_representations.py"
sage -t "devel/sage/sage/combinat/symmetric_group_representations.py"
WARNING: There is one major unsolved bug in some versions of
Sage on OS X 10.6 that causes an 'Abort trap' crash when
doing certain symbolic computations.
See http://trac.sagemath.org/sage_trac/ticket/7095/.
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 80:
sage: orth([2,1,3,4,5])
Exception raised:
Traceback (most recent call last):
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/sagedoctest.py", line 38,
in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_1[5]>", line 1, in <module>
orth([Integer(2),Integer(1),Integer(3),Integer(4),Integer(5)])###line 80:
sage: orth([2,1,3,4,5])
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 343, in
__call__
return self.representation_matrix(Permutation(permutation))
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/misc/cachefunc.py", line 251, in __call__
cache[key] = self.f(self._instance, *args, **kwds)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 672, in
representation_matrix
return self._representation_matrix_uncached(permutation)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 642, in
_representation_matrix_uncached
M *= self.representation_matrix_for_simple_transposition(i)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/misc/cachefunc.py", line 251, in __call__
cache[key] = self.f(self._instance, *args, **kwds)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 606, in
representation_matrix_for_simple_transposition
[(u,v,(j,beta))] = g.edges()
ValueError: too many values to unpack
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 86:
sage: orth([1,3,2,4,5])
Exception raised:
Traceback (most recent call last):
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/sagedoctest.py", line 38,
in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_1[6]>", line 1, in <module>
orth([Integer(1),Integer(3),Integer(2),Integer(4),Integer(5)])###line 86:
sage: orth([1,3,2,4,5])
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 343, in
__call__
return self.representation_matrix(Permutation(permutation))
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/misc/cachefunc.py", line 251, in __call__
cache[key] = self.f(self._instance, *args, **kwds)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 672, in
representation_matrix
return self._representation_matrix_uncached(permutation)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 642, in
_representation_matrix_uncached
M *= self.representation_matrix_for_simple_transposition(i)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/misc/cachefunc.py", line 251, in __call__
cache[key] = self.f(self._instance, *args, **kwds)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 606, in
representation_matrix_for_simple_transposition
[(u,v,(j,beta))] = g.edges()
ValueError: too many values to unpack
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 92:
sage: orth([1,2,4,3,5])
Exception raised:
Traceback (most recent call last):
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/ncadoctest.py",
line 1231, in run_one_test
self.run_one_example(test, example, filename, compileflags)
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/sagedoctest.py", line 38,
in run_one_example
OrigDocTestRunner.run_one_example(self, test, example, filename,
compileflags)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/bin/ncadoctest.py",
line 1172, in run_one_example
compileflags, 1) in test.globs
File "<doctest __main__.example_1[7]>", line 1, in <module>
orth([Integer(1),Integer(2),Integer(4),Integer(3),Integer(5)])###line 92:
sage: orth([1,2,4,3,5])
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 343, in
__call__
return self.representation_matrix(Permutation(permutation))
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/misc/cachefunc.py", line 251, in __call__
cache[key] = self.f(self._instance, *args, **kwds)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 672, in
representation_matrix
return self._representation_matrix_uncached(permutation)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 642, in
_representation_matrix_uncached
M *= self.representation_matrix_for_simple_transposition(i)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/misc/cachefunc.py", line 251, in __call__
cache[key] = self.f(self._instance, *args, **kwds)
File "/Users/wdj/sagefiles/sage-4.3.alpha1/local/lib/python/site-
packages/sage/combinat/symmetric_group_representations.py", line 606, in
representation_matrix_for_simple_transposition
[(u,v,(j,beta))] = g.edges()
ValueError: too many values to unpack
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 568:
sage: orth.representation_matrix_for_simple_transposition(1)
Expected:
[ 1 0]
[ 0 -1]
Got:
[ -1/2 1/2*sqrt(3)]
[1/2*sqrt(3) 1/2]
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 576:
sage: norm.representation_matrix_for_simple_transposition(1)
Expected:
[ 1 0]
[ 0 -1]
Got:
[-1/2 3/2]
[ 1/2 1/2]
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 620:
sage: orth._representation_matrix_uncached(Permutation([2,1,3]))
Expected:
[ 1 0]
[ 0 -1]
Got:
[ -1/2 1/2*sqrt(3)]
[1/2*sqrt(3) 1/2]
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 631:
sage: norm._representation_matrix_uncached(p)
Expected:
[ 1 0]
[ 0 -1]
Got:
[-1/2 3/2]
[ 1/2 1/2]
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 653:
sage: orth.representation_matrix(Permutation([2,1,3]))
Expected:
[ 1 0]
[ 0 -1]
Got:
[ -1/2 1/2*sqrt(3)]
[1/2*sqrt(3) 1/2]
**********************************************************************
File
"/Users/wdj/sagefiles/sage-4.3.alpha1/devel/sage/sage/combinat/symmetric_group_representations.py",
line 664:
sage: norm.representation_matrix(p)
Expected:
[ 1 0]
[ 0 -1]
Got:
[-1/2 3/2]
[ 1/2 1/2]
**********************************************************************
4 items had failures:
3 of 19 in __main__.example_1
2 of 8 in __main__.example_18
2 of 10 in __main__.example_19
2 of 10 in __main__.example_20
***Test Failed*** 9 failures.
For whitespace errors, see the file
/Users/wdj/.sage//tmp/.doctest_symmetric_group_representations.py
[3.9 s]
exit code: 1024
----------------------------------------------------------------------
The following tests failed:
sage -t
"devel/sage/sage/combinat/symmetric_group_representations.py"
Total time for all tests: 4.0 seconds
}}}
It seems as though the edges method now has a different form of output?
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7608#comment:11>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
