Function test_node_promising

tests/search/test_SearchSpace.py:156–174

Tests marking nodes (and their client neighbours) as promising.

(
    ok_small,
    mark: int,
    exp_marked: list[int],
    exp_unmarked: list[int],
)

    ],
)
def test_node_promising(
    ok_small,
    mark: int,
    exp_marked: list[int],
    exp_unmarked: list[int],
):
    """
    Tests marking nodes (and their client neighbours) as promising.
    """
    route = make_search_route(ok_small, [1, 2, 3, 4])

    search_space = SearchSpace(ok_small, compute_neighbours(ok_small))
    search_space.mark_promising(route[mark])

    for exp in exp_marked:
        assert_(search_space.is_promising(exp))

    for exp in exp_unmarked:
        assert_(not search_space.is_promising(exp))


def test_search_order_and_shuffle(ok_small_two_profiles):