@@ -34,16 +34,19 @@ def __init__(
3434
3535class BreadthFirstSearch :
3636 """
37- >>> bfs = BreadthFirstSearch((0, 0), (len(grid) - 1, len(grid[0]) - 1))
38- >>> (bfs.start.pos_y + delta[3][0], bfs.start.pos_x + delta[3][1])
37+ # Comment out slow pytests...
38+ # 9.15s call graphs/bidirectional_breadth_first_search.py:: \
39+ # graphs.bidirectional_breadth_first_search.BreadthFirstSearch
40+ # >>> bfs = BreadthFirstSearch((0, 0), (len(grid) - 1, len(grid[0]) - 1))
41+ # >>> (bfs.start.pos_y + delta[3][0], bfs.start.pos_x + delta[3][1])
3942 (0, 1)
40- >>> [x.pos for x in bfs.get_successors(bfs.start)]
43+ # >>> [x.pos for x in bfs.get_successors(bfs.start)]
4144 [(1, 0), (0, 1)]
42- >>> (bfs.start.pos_y + delta[2][0], bfs.start.pos_x + delta[2][1])
45+ # >>> (bfs.start.pos_y + delta[2][0], bfs.start.pos_x + delta[2][1])
4346 (1, 0)
44- >>> bfs.retrace_path(bfs.start)
47+ # >>> bfs.retrace_path(bfs.start)
4548 [(0, 0)]
46- >>> bfs.search() # doctest: +NORMALIZE_WHITESPACE
49+ # >>> bfs.search() # doctest: +NORMALIZE_WHITESPACE
4750 [(0, 0), (1, 0), (2, 0), (3, 0), (3, 1), (4, 1),
4851 (5, 1), (5, 2), (5, 3), (5, 4), (5, 5), (6, 5), (6, 6)]
4952 """
0 commit comments