def test_get_dependencies(self): nodes = ["a", "b", "c", "d", "e"] dependencies = [("b", "a"), ("c", "b"), ("d", "c"), ("d", "e")] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) self.assertEqual(graph.get_dependencies(set("a")), set(("a", "b", "c", "d"))) self.assertEqual(graph.get_dependencies(set("e")), set(("d", "e")))
def test_get_dependencies(self): nodes = ['a', 'b', 'c', 'd', 'e'] dependencies = [('b', 'a'), ('c', 'b'), ('d', 'c'), ('d', 'e')] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) self.assertEqual(graph.get_dependencies(set('a')), set(('a', 'b', 'c', 'd'))) self.assertEqual(graph.get_dependencies(set('e')), set(('d', 'e')))
def test_get_dependencies_detects_circular_dependencies(self): nodes = ['a', 'b', 'c'] dependencies = [('b', 'a'), ('c', 'b'), ('a', 'c')] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) try: graph.get_dependencies(set('a')) except CircularDependencyException as exc: self.assertEqual(exc.path, ['a', 'b', 'c', 'a']) else: self.fail("Exception not raised")
def test_get_dependencies_detects_circular_dependencies(self): nodes = ["a", "b", "c"] dependencies = [("b", "a"), ("c", "b"), ("a", "c")] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) try: graph.get_dependencies(set("a")) except CircularDependencyException as exc: self.assertEqual(exc.path, ["a", "b", "c", "a"]) else: self.fail("Exception not raised")
def test_get_dependencies_detects_circular_dependencies(self): nodes = ["a", "b", "c"] dependencies = [("b", "a"), ("c", "b"), ("a", "c")] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) try: graph.get_dependencies(set("a")) except CircularDependencyException as exc: self.assertEqual(exc.path, ["a", "b", "c", "a"]) else: self.fail("Exception not raised")
def test_get_dependencies_detects_circular_dependencies(self): nodes = ['a', 'b', 'c'] dependencies = [('b', 'a'), ('c', 'b'), ('a', 'c')] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) try: graph.get_dependencies(set('a')) except CircularDependencyException as exc: self.assertEqual(exc.path, ['a', 'b', 'c', 'a']) else: self.fail("Exception not raised")
def test_get_dependencies(self): nodes = ["a", "b", "c", "d", "e"] dependencies = [("b", "a"), ("c", "b"), ("d", "c"), ("d", "e")] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) self.assertEqual(graph.get_dependencies(set("a")), set(("a", "b", "c", "d"))) self.assertEqual(graph.get_dependencies(set("e")), set(("d", "e")))
def test_get_dependencies(self): nodes = ['a', 'b', 'c', 'd', 'e'] dependencies = [('b', 'a'), ('c', 'b'), ('d', 'c'), ('d', 'e')] graph = DependencyGraph() self._add_nodes_and_dependencies(graph, nodes, dependencies) self.assertEqual(graph.get_dependencies(set('a')), set(('a', 'b', 'c', 'd'))) self.assertEqual(graph.get_dependencies(set('e')), set(('d', 'e')))