def test_find_ancestors(): input_dict = { 'b': 'a', 'c': 'b', } result = astar.find_ancestors(input_dict, 'c', 'a') eq_(result, ['c', 'b', 'a'])