/usr/lib/python3/dist-packages/networkx/algorithms/tests/test_dominating.py is in python3-networkx 1.11-1ubuntu2.
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 | from nose.tools import assert_equal, assert_true, assert_false, raises
import networkx as nx
def test_dominating_set():
G = nx.gnp_random_graph(100, 0.1)
D = nx.dominating_set(G)
assert_true(nx.is_dominating_set(G, D))
D = nx.dominating_set(G, start_with=0)
assert_true(nx.is_dominating_set(G, D))
def test_complete():
""" In complete graphs each node is a dominating set.
Thus the dominating set has to be of cardinality 1.
"""
K4 = nx.complete_graph(4)
assert_equal(len(nx.dominating_set(K4)), 1)
K5 = nx.complete_graph(5)
assert_equal(len(nx.dominating_set(K5)), 1)
@raises(nx.NetworkXError)
def test_dominating_set_error():
G = nx.path_graph(4)
D = nx.dominating_set(G, start_with=10)
def test_is_dominating_set():
G = nx.path_graph(4)
d = set([1, 3])
assert_true(nx.is_dominating_set(G, d))
d = set([0, 2])
assert_true(nx.is_dominating_set(G, d))
d = set([1])
assert_false(nx.is_dominating_set(G, d))
def test_wikipedia_is_dominating_set():
"""Example from http://en.wikipedia.org/wiki/Dominating_set
"""
G = nx.cycle_graph(4)
G.add_edges_from([(0, 4), (1, 4), (2,5)])
assert_true(nx.is_dominating_set(G, set([4, 3, 5])))
assert_true(nx.is_dominating_set(G, set([0, 2])))
assert_true(nx.is_dominating_set(G, set([1, 2])))
|