def METHOD_NAME(self):
    part = Partition(100, 8)
    G = part._dag
    assert part.probe_max_dop(
        1, 2, True, True, True
    ) == DAGUtil.get_max_dop(part._dag)
    G.add_edge(2, 3)
    assert part.probe_max_dop(
        2, 3, False, True, True
    ) == DAGUtil.get_max_dop(part._dag)
    # G.add_edge(1, 4)
    # assert(part.probe_max_dop(1, 4, False, True, True) == DAGUtil.get_max_dop(part._dag))
    # G.add_edge(2, 5)
    l = part.probe_max_dop(2, 5, False, True, True)
    r = DAGUtil.get_max_dop(part._dag)
    assert l == r, "l = {0}, r = {1}".format(l, r)