def test_minimal_graph_construction_root_children(self):
root_node = simple_graph.build_graph({'a': ['b'], 'b': ['c']}, 'a')
children_values = []
for child in root_node.children():
children_values.append(child.get_data())
self.assertEqual(children_values, ['b'])
def test_graph_construction_root_data(self):
root_node = simple_graph.build_graph(
{
'a': ['b', 'c'],
'b': ['d', 'e', 'f'],
'c': ['g'],
'g': ['h']
}, 'a')
self.assertEqual(root_node.get_data(), "a")
def test_look_deep_for_nonexistent_node(self):
root_node = simple_graph.build_graph(
{
'a': ['b', 'c'],
'b': ['d', 'e', 'f'],
'c': ['g'],
'g': ['h']
}, 'a')
self.assertIsNone(simple_graph.look_deep_for(root_node, 'z'))
def test_look_deep_for_existing_node(self):
d = HoldenCaulfield()
g = HoldenCaulfield()
self.assertIsNot(d, g)
root_node = simple_graph.build_graph(
{
'a': ['b', 'c'],
'b': [d, 'e', 'f'],
'c': [g],
'g': ['h']
}, 'a')
target_node = simple_graph.look_deep_for(root_node, HoldenCaulfield())
self.assertIs(target_node.get_data(), d)
def test_None_data(self):
with self.assertRaises(ValueError):
simple_graph.build_graph({'a': ['b'], 'b': [None]}, 'a')
def test_minimal_graph_construction_root_data(self):
root_node = simple_graph.build_graph({'a': ['b'], 'b': ['c']}, 'a')
self.assertEqual(root_node.get_data(), "a")