def test_resolve_cyclic_dependencies():
N = _DependencyNode
a = N(('a',), ())
b = N(('b',), ('a',))
c = N(('c',), ('b', 'd'))
d = N(('d',), ('c',))
nodes = (a, b, c, d)
try:
output = list(_sort_by_dependencies(nodes))
assert False
except _UnresolvableDependencyError:
pass
output = list(_sort_by_dependencies(nodes, ignore_cyclic_dependencies=True))
assert sorted(output) == sorted(nodes)
def test_resolve_cyclic_dependencies():
N = _DependencyNode
a = N(('a', ), ())
b = N(('b', ), ('a', ))
c = N(('c', ), ('b', 'd'))
d = N(('d', ), ('c', ))
nodes = (a, b, c, d)
try:
output = list(_sort_by_dependencies(nodes))
assert False
except _UnresolvableDependencyError:
pass
output = list(_sort_by_dependencies(nodes,
ignore_cyclic_dependencies=True))
assert sorted(output) == sorted(nodes)
def test_resolve_dependencies(self):
node_a = _DependencyNode(('a', ), ('b', 'c'))
node_b = _DependencyNode(('b', ), ('c', ))
node_c = _DependencyNode(('c', ), ())
nodes = (node_a, node_b, node_c)
output = list(_sort_by_dependencies(nodes))
self.assertEqual(output, [node_c, node_b, node_a])
def test_resolve_dependencies():
N = _DependencyNode
a = N(('a',), ('b', 'c'))
b = N(('b',), ('c',))
c = N(('c',), ())
nodes = (a, b, c)
output = list(_sort_by_dependencies(nodes))
assert output == [c, b, a]
def test_resolve_dependencies():
N = _DependencyNode
a = N(('a', ), ('b', 'c'))
b = N(('b', ), ('c', ))
c = N(('c', ), ())
nodes = (a, b, c)
output = list(_sort_by_dependencies(nodes))
assert output == [c, b, a]
def test_resolve_unresolvable_dependencies():
N = _DependencyNode
a = N(('a',), ('b',))
b = N(('b',), ('c',))
nodes = (a, b)
try:
output = list(_sort_by_dependencies(nodes))
assert False
except _UnresolvableDependencyError:
pass
def test_resolve_unresolvable_dependencies():
N = _DependencyNode
a = N(('a', ), ('b', ))
b = N(('b', ), ('c', ))
nodes = (a, b)
try:
output = list(_sort_by_dependencies(nodes))
assert False
except _UnresolvableDependencyError:
pass
def test_resolve_cyclic_dependencies(self):
node_a = _DependencyNode(('a', ), ())
node_b = _DependencyNode(('b', ), ('a', ))
node_c = _DependencyNode(('c', ), ('b', 'd'))
node_d = _DependencyNode(('d', ), ('c', ))
nodes = (node_a, node_b, node_c, node_d)
def test_func(nds):
list(_sort_by_dependencies(nds))
self.assertRaises(_UnresolvableDependencyError, test_func, nodes)
output = list(
_sort_by_dependencies(nodes, ignore_cyclic_dependencies=True))
self.assertEqual(sorted(output), sorted(nodes))
def test_func(nds):
list(_sort_by_dependencies(nds))
