Best Python code snippet using autotest_python
test_dominance.py
Source:test_dominance.py
...24 n = 525 G = nx.cycle_graph(n, create_using=nx.DiGraph())26 assert_equal(nx.immediate_dominators(G, 0),27 {i: max(i - 1, 0) for i in range(n)})28 def test_unreachable(self):29 n = 530 assert_greater(n, 1)31 G = nx.path_graph(n, create_using=nx.DiGraph())32 assert_equal(nx.immediate_dominators(G, n // 2),33 {i: max(i - 1, n // 2) for i in range(n // 2, n)})34 def test_irreducible1(self):35 # Graph taken from Figure 2 of36 # K. D. Cooper, T. J. Harvey, and K. Kennedy.37 # A simple, fast dominance algorithm.38 # Software Practice & Experience, 4:110, 2001.39 edges = [(1, 2), (2, 1), (3, 2), (4, 1), (5, 3), (5, 4)]40 G = nx.DiGraph(edges)41 assert_equal(nx.immediate_dominators(G, 5),42 {i: 5 for i in range(1, 6)})43 def test_irreducible2(self):44 # Graph taken from Figure 4 of45 # K. D. Cooper, T. J. Harvey, and K. Kennedy.46 # A simple, fast dominance algorithm.47 # Software Practice & Experience, 4:110, 2001.48 edges = [(1, 2), (2, 1), (2, 3), (3, 2), (4, 2), (4, 3), (5, 1),49 (6, 4), (6, 5)]50 G = nx.DiGraph(edges)51 assert_equal(nx.immediate_dominators(G, 6),52 {i: 6 for i in range(1, 7)})53 def test_domrel_png(self):54 # Graph taken from https://commons.wikipedia.org/wiki/File:Domrel.png55 edges = [(1, 2), (2, 3), (2, 4), (2, 6), (3, 5), (4, 5), (5, 2)]56 G = nx.DiGraph(edges)57 assert_equal(nx.immediate_dominators(G, 1),58 {1: 1, 2: 1, 3: 2, 4: 2, 5: 2, 6: 2})59 # Test postdominance.60 with nx.utils.reversed(G):61 assert_equal(nx.immediate_dominators(G, 6),62 {1: 2, 2: 6, 3: 5, 4: 5, 5: 2, 6: 6})63 def test_boost_example(self):64 # Graph taken from Figure 1 of65 # http://www.boost.org/doc/libs/1_56_0/libs/graph/doc/lengauer_tarjan_dominator.htm66 edges = [(0, 1), (1, 2), (1, 3), (2, 7), (3, 4), (4, 5), (4, 6),67 (5, 7), (6, 4)]68 G = nx.DiGraph(edges)69 assert_equal(nx.immediate_dominators(G, 0),70 {0: 0, 1: 0, 2: 1, 3: 1, 4: 3, 5: 4, 6: 4, 7: 1})71 # Test postdominance.72 with nx.utils.reversed(G):73 assert_equal(nx.immediate_dominators(G, 7),74 {0: 1, 1: 7, 2: 7, 3: 4, 4: 5, 5: 7, 6: 4, 7: 7})75class TestDominanceFrontiers(object):76 def test_exceptions(self):77 G = nx.Graph()78 G.add_node(0)79 assert_raises(nx.NetworkXNotImplemented, nx.dominance_frontiers, G, 0)80 G = nx.MultiGraph(G)81 assert_raises(nx.NetworkXNotImplemented, nx.dominance_frontiers, G, 0)82 G = nx.DiGraph([[0, 0]])83 assert_raises(nx.NetworkXError, nx.dominance_frontiers, G, 1)84 def test_singleton(self):85 G = nx.DiGraph()86 G.add_node(0)87 assert_equal(nx.dominance_frontiers(G, 0), {0: []})88 G.add_edge(0, 0)89 assert_equal(nx.dominance_frontiers(G, 0), {0: []})90 def test_path(self):91 n = 592 G = nx.path_graph(n, create_using=nx.DiGraph())93 assert_equal(nx.dominance_frontiers(G, 0),94 {i: [] for i in range(n)})95 def test_cycle(self):96 n = 597 G = nx.cycle_graph(n, create_using=nx.DiGraph())98 assert_equal(nx.dominance_frontiers(G, 0),99 {i: [] for i in range(n)})100 def test_unreachable(self):101 n = 5102 assert_greater(n, 1)103 G = nx.path_graph(n, create_using=nx.DiGraph())104 assert_equal(nx.dominance_frontiers(G, n // 2),105 {i: [] for i in range(n // 2, n)})106 def test_irreducible1(self):107 # Graph taken from Figure 2 of108 # K. D. Cooper, T. J. Harvey, and K. Kennedy.109 # A simple, fast dominance algorithm.110 # Software Practice & Experience, 4:110, 2001.111 edges = [(1, 2), (2, 1), (3, 2), (4, 1), (5, 3), (5, 4)]112 G = nx.DiGraph(edges)113 assert_equal({u: sorted(df)114 for u, df in nx.dominance_frontiers(G, 5).items()},...
Learn to execute automation testing from scratch with LambdaTest Learning Hub. Right from setting up the prerequisites to run your first automation test, to following best practices and diving deeper into advanced test scenarios. LambdaTest Learning Hubs compile a list of step-by-step guides to help you be proficient with different test automation frameworks i.e. Selenium, Cypress, TestNG etc.
You could also refer to video tutorials over LambdaTest YouTube channel to get step by step demonstration from industry experts.
Get 100 minutes of automation test minutes FREE!!