Example #1
0
 def test_get_dependent(self):
     nodes = ['a', 'b', 'c', 'd', 'e']
     dependencies = [('a', 'b'), ('b', 'c'), ('c', 'd'), ('e', 'd')]
     graph = DependencyGraph()
     self._add_nodes_and_dependencies(graph, nodes, dependencies)
     self.assertEqual(graph.get_dependent(set('a')),
                      set(('a', 'b', 'c', 'd')))
     self.assertEqual(graph.get_dependent(set('e')), set(('d', 'e')))
Example #2
0
 def test_get_dependent(self):
     nodes = ["a", "b", "c", "d", "e"]
     dependencies = [("a", "b"), ("b", "c"), ("c", "d"), ("e", "d")]
     graph = DependencyGraph()
     self._add_nodes_and_dependencies(graph, nodes, dependencies)
     self.assertEqual(graph.get_dependent(set("a")),
                      set(("a", "b", "c", "d")))
     self.assertEqual(graph.get_dependent(set("e")), set(("d", "e")))
Example #3
0
    def test_get_dependent_detects_circular_dependencies(self):
        nodes = ['a', 'b', 'c']
        dependencies = [('a', 'b'), ('b', 'c'), ('c', 'a')]
        graph = DependencyGraph()
        self._add_nodes_and_dependencies(graph, nodes, dependencies)

        try:
            graph.get_dependent(set('a'))
        except CircularDependencyException as exc:
            self.assertEqual(exc.path, ['a', 'b', 'c', 'a'])
        else:
            self.fail("Exception not raised")
Example #4
0
    def test_get_dependent_detects_circular_dependencies(self):
        nodes = ["a", "b", "c"]
        dependencies = [("a", "b"), ("b", "c"), ("c", "a")]
        graph = DependencyGraph()
        self._add_nodes_and_dependencies(graph, nodes, dependencies)

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

        try:
            graph.get_dependent(set("a"))
        except CircularDependencyException as exc:
            self.assertEqual(exc.path, ["a", "b", "c", "a"])
        else:
            self.fail("Exception not raised")
Example #6
0
    def test_get_dependent_detects_circular_dependencies(self):
        nodes = ['a', 'b', 'c']
        dependencies = [('a', 'b'), ('b', 'c'), ('c', 'a')]
        graph = DependencyGraph()
        self._add_nodes_and_dependencies(graph, nodes, dependencies)

        try:
            graph.get_dependent(set('a'))
        except CircularDependencyException as exc:
            self.assertEqual(exc.path, ['a', 'b', 'c', 'a'])
        else:
            self.fail("Exception not raised")
 def test_get_dependent(self):
     nodes = ["a", "b", "c", "d", "e"]
     dependencies = [("a", "b"), ("b", "c"), ("c", "d"), ("e", "d")]
     graph = DependencyGraph()
     self._add_nodes_and_dependencies(graph, nodes, dependencies)
     self.assertEqual(graph.get_dependent(set("a")), set(("a", "b", "c", "d")))
     self.assertEqual(graph.get_dependent(set("e")), set(("d", "e")))
Example #8
0
 def test_get_dependent(self):
     nodes = ['a', 'b', 'c', 'd', 'e']
     dependencies = [('a', 'b'), ('b', 'c'), ('c', 'd'), ('e', 'd')]
     graph = DependencyGraph()
     self._add_nodes_and_dependencies(graph, nodes, dependencies)
     self.assertEqual(graph.get_dependent(set('a')), set(('a', 'b', 'c', 'd')))
     self.assertEqual(graph.get_dependent(set('e')), set(('d', 'e')))