def test_graph1(self):
node = DepthLimitedSearchTest.prepare_graph1()
result = dls(node, '1', 2)
self.assertTrue(result.value == '1')
def test_tree5(self):
node = DepthLimitedSearchTest.prepare_single_node_tree()
result = dls(node, '2', 0)
self.assertTrue(result is None)
def test_tree_with_comparator1(self):
node = DepthLimitedSearchTest.prepare_tree1()
result = dls(node, 5, 5, comparator=lambda x, y: int(x) == y)
self.assertTrue(result.value == '5')
def test_tree2(self):
node = DepthLimitedSearchTest.prepare_tree1()
result = dls(node, '7', 10)
self.assertTrue(result is None)
def test_tree3(self):
node = DepthLimitedSearchTest.prepare_single_node_tree()
result = dls(node, '1', 0)
self.assertTrue(result.value == '1')
def test_graph6(self):
node = DepthLimitedSearchTest.prepare_graph1()
result = dls(node, '6', 2)
self.assertTrue(result is None)
def test_tree1(self):
node = DepthLimitedSearchTest.prepare_tree1()
result = dls(node, '5', 10)
self.assertTrue(result.value == '5')
def test_tree_with_comparator1(self):
node = DepthLimitedSearchTest.prepare_tree1()
result = dls(node, 5, 5, comparator=lambda x, y: int(x) == y)
self.assertTrue(result.value == '5')
def test_graph1(self):
node = DepthLimitedSearchTest.prepare_graph1()
result = dls(node, '1', 2)
self.assertTrue(result.value == '1')
def test_tree5(self):
node = DepthLimitedSearchTest.prepare_single_node_tree()
result = dls(node, '2', 0)
self.assertTrue(result is None)
def test_tree3(self):
node = DepthLimitedSearchTest.prepare_single_node_tree()
result = dls(node, '1', 0)
self.assertTrue(result.value == '1')
def test_tree2(self):
node = DepthLimitedSearchTest.prepare_tree1()
result = dls(node, '7', 10)
self.assertTrue(result is None)
def test_tree1(self):
node = DepthLimitedSearchTest.prepare_tree1()
result = dls(node, '5', 10)
self.assertTrue(result.value == '5')
def test_graph6(self):
node = DepthLimitedSearchTest.prepare_graph1()
result = dls(node, '6', 2)
self.assertTrue(result is None)