| Index: tools/telemetry/third_party/altgraph/altgraph_tests/test_altgraph.py
|
| diff --git a/tools/telemetry/third_party/altgraph/altgraph_tests/test_altgraph.py b/tools/telemetry/third_party/altgraph/altgraph_tests/test_altgraph.py
|
| deleted file mode 100644
|
| index 2ca6b251e066ff98af5b2a9d55336d431cf12752..0000000000000000000000000000000000000000
|
| --- a/tools/telemetry/third_party/altgraph/altgraph_tests/test_altgraph.py
|
| +++ /dev/null
|
| @@ -1,45 +0,0 @@
|
| -#!/usr/bin/env py.test
|
| -import os
|
| -import sys
|
| -
|
| -from altgraph import Graph, GraphAlgo
|
| -import unittest
|
| -
|
| -class BasicTests (unittest.TestCase):
|
| - def setUp(self):
|
| - self.edges = [
|
| - (1,2), (2,4), (1,3), (2,4), (3,4), (4,5), (6,5), (6,14), (14,15),
|
| - (6, 15), (5,7), (7, 8), (7,13), (12,8), (8,13), (11,12), (11,9),
|
| - (13,11), (9,13), (13,10)
|
| - ]
|
| -
|
| - # these are the edges
|
| - self.store = {}
|
| - self.g = Graph.Graph()
|
| - for head, tail in self.edges:
|
| - self.store[head] = self.store[tail] = None
|
| - self.g.add_edge(head, tail)
|
| -
|
| - def test_num_edges(self):
|
| - # check the parameters
|
| - self.assertEqual(self.g.number_of_nodes(), len(self.store))
|
| - self.assertEqual(self.g.number_of_edges(), len(self.edges))
|
| -
|
| - def test_forw_bfs(self):
|
| - # do a forward bfs
|
| - self.assertEqual( self.g.forw_bfs(1),
|
| - [1, 2, 3, 4, 5, 7, 8, 13, 11, 10, 12, 9])
|
| -
|
| -
|
| - def test_get_hops(self):
|
| - # diplay the hops and hop numbers between nodes
|
| - self.assertEqual(self.g.get_hops(1, 8),
|
| - [(1, 0), (2, 1), (3, 1), (4, 2), (5, 3), (7, 4), (8, 5)])
|
| -
|
| - def test_shortest_path(self):
|
| - self.assertEqual(GraphAlgo.shortest_path(self.g, 1, 12),
|
| - [1, 2, 4, 5, 7, 13, 11, 12])
|
| -
|
| -
|
| -if __name__ == "__main__": # pragma: no cover
|
| - unittest.main()
|
|
|