def testing_bfs_more(self):
actual13 = answer.bfs('Parlor', 'Stairs', {'Kitchen': ['Office', 'Parlor'], 'Office': ['Kitchen'],
'Parlor': ['Kitchen', 'Stairs'], 'Stairs': ['Parlor']})
self.assertEqual(actual13, ['Parlor', 'Stairs'])
def testing_bfs_driver(self):
actual11 = answer.bfs('B', 'H', {'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A', 'D', 'E'], 'D': ['B', 'C', 'E', 'F', 'I', 'J'], 'E': ['C', 'D'],
'F': ['D', 'G'], 'G': ['F', 'H'],
'H': ['G'], 'I': ['D', 'J'], 'J': ['D', 'I']})
self.assertEqual(actual11, ['B', 'D', 'F', 'G', 'H'])
def testing_bfs_even_even_more(self):
actual15 = answer.bfs('D', 'H', {'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A', 'D', 'E'], 'D': ['B', 'C', 'E', 'F', 'I', 'J'], 'E': ['C', 'D'],
'F': ['D', 'G'], 'G': ['F', 'H'],
'H': ['G'], 'I': ['D', 'J'], 'J': ['D', 'I']})
self.assertEqual(actual15, ['D', 'F', 'G', 'H'])
def test_bfs_two(self):
actual16 = answer.bfs('C', 'H', {'A': ['B', 'C'], 'B': ['A', 'D'], 'C': ['A', 'D', 'E'], 'D': ['B', 'C', 'E', 'F', 'I', 'J'], 'E': ['C', 'D'],
'F': ['D', 'G'], 'G': ['F', 'H'],
'H': ['G'], 'I': ['D', 'J'], 'J': ['D', 'I']})
self.assertEqual(actual16, ['C', 'D', 'F', 'G', 'H'])
def testing_bfs_even_more(self):
# if there is a robot in the kitchen
actual14 = answer.bfs('Kitchen', 'Stairs', {'Kitchen': ['Office', 'Parlor'], 'Office': ['Kitchen'],
'Parlor': ['Kitchen', 'Stairs'], 'Stairs': ['Parlor']})
self.assertEqual(actual14, ['Kitchen', 'Parlor', 'Stairs'])