/usr/lib/python2.7/dist-packages/networkx/algorithms/components/tests/test_attracting.py is in python-networkx 1.8.1-0ubuntu3.
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 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 | #!/usr/bin/env python
from nose.tools import *
import networkx as nx
class TestAttractingComponents(object):
def setUp(self):
self.G1 = nx.DiGraph()
self.G1.add_edges_from([(5,11),(11,2),(11,9),(11,10),
(7,11),(7,8),(8,9),(3,8),(3,10)])
self.G2 = nx.DiGraph()
self.G2.add_edges_from([(0,1),(0,2),(1,1),(1,2),(2,1)])
self.G3 = nx.DiGraph()
self.G3.add_edges_from([(0,1),(1,2),(2,1),(0,3),(3,4),(4,3)])
def test_attracting_components(self):
ac = nx.attracting_components(self.G1)
assert_true([2] in ac)
assert_true([9] in ac)
assert_true([10] in ac)
ac = nx.attracting_components(self.G2)
ac = [tuple(sorted(x)) for x in ac]
assert_true(ac == [(1,2)])
ac = nx.attracting_components(self.G3)
ac = [tuple(sorted(x)) for x in ac]
assert_true((1,2) in ac)
assert_true((3,4) in ac)
assert_equal(len(ac), 2)
def test_number_attacting_components(self):
assert_equal(len(nx.attracting_components(self.G1)), 3)
assert_equal(len(nx.attracting_components(self.G2)), 1)
assert_equal(len(nx.attracting_components(self.G3)), 2)
def test_is_attracting_component(self):
assert_false(nx.is_attracting_component(self.G1))
assert_false(nx.is_attracting_component(self.G2))
assert_false(nx.is_attracting_component(self.G3))
g2 = self.G3.subgraph([1,2])
assert_true(nx.is_attracting_component(g2))
def test_attracting_component_subgraphs(self):
subgraphs = nx.attracting_component_subgraphs(self.G1)
for subgraph in subgraphs:
assert_equal(len(subgraph), 1)
self.G2.add_edge(1,2,eattr='red') # test attrs copied to subgraphs
self.G2.node[2]['nattr']='blue'
self.G2.graph['gattr']='green'
subgraphs = nx.attracting_component_subgraphs(self.G2)
assert_equal(len(subgraphs), 1)
SG2=subgraphs[0]
assert_true(1 in SG2)
assert_true(2 in SG2)
assert_equal(SG2[1][2]['eattr'],'red')
assert_equal(SG2.node[2]['nattr'],'blue')
assert_equal(SG2.graph['gattr'],'green')
SG2.add_edge(1,2,eattr='blue')
assert_equal(SG2[1][2]['eattr'],'blue')
assert_equal(self.G2[1][2]['eattr'],'red')
|