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')))
