Index: tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py |
diff --git a/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py b/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py |
deleted file mode 100644 |
index c1166237c15b62b19f26bfd3f0c2df811949b8d8..0000000000000000000000000000000000000000 |
--- a/tools/telemetry/third_party/altgraph/altgraph_tests/test_graphutil.py |
+++ /dev/null |
@@ -1,140 +0,0 @@ |
-import unittest |
-from altgraph import GraphUtil |
-from altgraph import Graph, GraphError |
- |
-class TestGraphUtil (unittest.TestCase): |
- |
- def test_generate_random(self): |
- g = GraphUtil.generate_random_graph(10, 50) |
- self.assertEqual(g.number_of_nodes(), 10) |
- self.assertEqual(g.number_of_edges(), 50) |
- |
- seen = set() |
- |
- for e in g.edge_list(): |
- h, t = g.edge_by_id(e) |
- self.assertFalse(h == t) |
- self.assertTrue((h, t) not in seen) |
- seen.add((h, t)) |
- |
- g = GraphUtil.generate_random_graph(5, 30, multi_edges=True) |
- self.assertEqual(g.number_of_nodes(), 5) |
- self.assertEqual(g.number_of_edges(), 30) |
- |
- seen = set() |
- |
- for e in g.edge_list(): |
- h, t = g.edge_by_id(e) |
- self.assertFalse(h == t) |
- if (h, t) in seen: |
- break |
- seen.add((h, t)) |
- |
- else: |
- self.fail("no duplicates?") |
- |
- g = GraphUtil.generate_random_graph(5, 21, self_loops=True) |
- self.assertEqual(g.number_of_nodes(), 5) |
- self.assertEqual(g.number_of_edges(), 21) |
- |
- seen = set() |
- |
- for e in g.edge_list(): |
- h, t = g.edge_by_id(e) |
- self.assertFalse((h, t) in seen) |
- if h == t: |
- break |
- seen.add((h, t)) |
- |
- else: |
- self.fail("no self loops?") |
- |
- self.assertRaises(GraphError, GraphUtil.generate_random_graph, 5, 21) |
- g = GraphUtil.generate_random_graph(5, 21, True) |
- self.assertRaises(GraphError, GraphUtil.generate_random_graph, 5, 26, True) |
- |
- def test_generate_scale_free(self): |
- graph = GraphUtil.generate_scale_free_graph(50, 10) |
- self.assertEqual(graph.number_of_nodes(), 500) |
- |
- counts = {} |
- for node in graph: |
- degree = graph.inc_degree(node) |
- try: |
- counts[degree] += 1 |
- except KeyError: |
- counts[degree] = 1 |
- |
- total_counts = sum(counts.values()) |
- P = {} |
- for degree, count in counts.items(): |
- P[degree] = count * 1.0 / total_counts |
- |
- # XXX: use algoritm <http://stackoverflow.com/questions/3433486/how-to-do-exponential-and-logarithmic-curve-fitting-in-python-i-found-only-polyn> |
- # to check if P[degree] ~ degree ** G (for some G) |
- |
- #print sorted(P.items()) |
- |
- #print sorted([(count, degree) for degree, count in counts.items()]) |
- |
- #self.fail("missing tests for GraphUtil.generate_scale_free_graph") |
- |
- def test_filter_stack(self): |
- g = Graph.Graph() |
- g.add_node("1", "N.1") |
- g.add_node("1.1", "N.1.1") |
- g.add_node("1.1.1", "N.1.1.1") |
- g.add_node("1.1.2", "N.1.1.2") |
- g.add_node("1.1.3", "N.1.1.3") |
- g.add_node("1.1.1.1", "N.1.1.1.1") |
- g.add_node("1.1.1.2", "N.1.1.1.2") |
- g.add_node("1.1.2.1", "N.1.1.2.1") |
- g.add_node("1.1.2.2", "N.1.1.2.2") |
- g.add_node("1.1.2.3", "N.1.1.2.3") |
- g.add_node("2", "N.2") |
- |
- g.add_edge("1", "1.1") |
- g.add_edge("1.1", "1.1.1") |
- g.add_edge("1.1", "1.1.2") |
- g.add_edge("1.1", "1.1.3") |
- g.add_edge("1.1.1", "1.1.1.1") |
- g.add_edge("1.1.1", "1.1.1.2") |
- g.add_edge("1.1.2", "1.1.2.1") |
- g.add_edge("1.1.2", "1.1.2.2") |
- g.add_edge("1.1.2", "1.1.2.3") |
- |
- v, r, o = GraphUtil.filter_stack(g, "1", [ |
- lambda n: n != "N.1.1.1", lambda n: n != "N.1.1.2.3" ]) |
- |
- self.assertEqual(v, |
- set(["1", "1.1", "1.1.1", "1.1.2", "1.1.3", |
- "1.1.1.1", "1.1.1.2", "1.1.2.1", "1.1.2.2", |
- "1.1.2.3"])) |
- self.assertEqual(r, set([ |
- "1.1.1", "1.1.2.3"])) |
- |
- o.sort() |
- self.assertEqual(o, |
- [ |
- ("1.1", "1.1.1.1"), |
- ("1.1", "1.1.1.2") |
- ]) |
- |
- v, r, o = GraphUtil.filter_stack(g, "1", [ |
- lambda n: n != "N.1.1.1", lambda n: n != "N.1.1.1.2" ]) |
- |
- self.assertEqual(v, |
- set(["1", "1.1", "1.1.1", "1.1.2", "1.1.3", |
- "1.1.1.1", "1.1.1.2", "1.1.2.1", "1.1.2.2", |
- "1.1.2.3"])) |
- self.assertEqual(r, set([ |
- "1.1.1", "1.1.1.2"])) |
- |
- self.assertEqual(o, |
- [ |
- ("1.1", "1.1.1.1"), |
- ]) |
- |
- |
-if __name__ == "__main__": # pragma: no cover |
- unittest.main() |