def test_9(self):
print("---Dimacs58---")
G = Graph(Dimacs.V_58, Dimacs.E_58)
T, w = tdlib.minDegree_decomp(G)
print("MD_width: " + str(w))
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)
def test_7(self):
print("---Grid-5-5---")
G = Graph(V_Grid_5_5, E_Grid_5_5)
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)
def test_6(self):
print("---Pappus---")
G = Graph(V_Pappus, E_Pappus)
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)
def test_5(self):
print("---Wagner---")
G = Graph(V_Wagner, E_Wagner)
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)
def test_4(self):
print("---Petersen_double---")
G = Graph(V_Petersen_double, E_Petersen_double)
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)
def test_1(self):
print("---P6---")
G = Graph(V_P6, E_P6)
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)
def test_0(self):
print("---cornercases---")
for V, E in cornercases:
G = Graph(V, E)
tdlib.generic_elimination_search2(G, MAX_NODES, MAX_ORDERINGS)