def runTest(self): """ Run a large test to make sure it finishes quickly enough. """ l, r = 1000, 1000 edges = generateRandomEdgeSetWeighted(l, r, 120000) print fastmatching.weighted(edges)
def runTest(self): """ Run a small number of completely random tests and compare the answer to the brute force checker. """ l, r = 6, 6 # Vertex set sizes for _ in range(0,20): m = random.randint(0,20) # Number of edges edges = generateRandomEdgeSetWeighted(l, r, m) ans = fastmatching.weighted(edges) check = bruteforce_weighted(edges) self.assertEquals(ans, check)
def runTest(self):
edges = [[0,0,1]]
ans = fastmatching.weighted(edges)
self.assertEquals(ans, 1)