/usr/share/pyshared/networkx/linalg/tests/test_spectrum.py is in python-networkx 1.6-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 | from nose import SkipTest
import networkx as nx
from networkx.generators.degree_seq import havel_hakimi_graph
class TestSpectrum(object):
numpy=1 # nosetests attribute, use nosetests -a 'not numpy' to skip test
@classmethod
def setupClass(cls):
global numpy
global assert_equal
global assert_almost_equal
try:
import numpy
from numpy.testing import assert_equal,assert_almost_equal
except ImportError:
raise SkipTest('NumPy not available.')
def setUp(self):
deg=[3,2,2,1,0]
self.G=havel_hakimi_graph(deg)
self.P=nx.path_graph(3)
self.WG=nx.Graph( (u,v,{'weight':0.5,'other':0.3})
for (u,v) in self.G.edges_iter() )
self.WG.add_node(4)
def test_laplacian_spectrum(self):
"Laplacian eigenvalues"
evals=numpy.array([0, 0, 1, 3, 4])
e=sorted(nx.laplacian_spectrum(self.G))
assert_almost_equal(e,evals)
e=sorted(nx.laplacian_spectrum(self.WG,weight=None))
assert_almost_equal(e,evals)
e=sorted(nx.laplacian_spectrum(self.WG))
assert_almost_equal(e,0.5*evals)
e=sorted(nx.laplacian_spectrum(self.WG,weight='other'))
assert_almost_equal(e,0.3*evals)
def test_adjacency_spectrum(self):
"Adjacency eigenvalues"
evals=numpy.array([-numpy.sqrt(2), 0, numpy.sqrt(2)])
e=sorted(nx.adjacency_spectrum(self.P))
assert_almost_equal(e,evals)
|