Esempio n. 1
0
	def runTest(self):
		""" 
		Run a large test to make sure it finishes quickly enough.
		"""
		l, r = 5000, 5000
		edges = generateRandomEdgeSet(l, r, 80000)
		fastmatching.unweighted(edges)
Esempio n. 2
0
	def runTest(self):
		""" 
		Run on invalid inputs and make sure the correct error is raised.
		"""
		self.assertRaises(TypeError, lambda: fastmatching.unweighted([[25, "Hello"]]))
		self.assertRaises(TypeError, lambda: fastmatching.unweighted([["Goodbye", 34]]))
		self.assertRaises(ValueError, lambda: fastmatching.unweighted([[0, -1]]))
		self.assertRaises(ValueError, lambda: fastmatching.unweighted([[0, 0, 0]]))
Esempio n. 3
0
	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,10) # Number of edges
			edges = generateRandomEdgeSet(l, r, m)
			ans = fastmatching.unweighted(edges)
			check = bruteforce_unweighted(edges)
			self.assertEquals(ans, check)
Esempio n. 4
0
    def runTest( self ):
        edges = [[0, 0], [1, 0], [1, 1]]
	ans = fastmatching.unweighted(edges)
        self.assertEquals(ans, 2)
Esempio n. 5
0
    def runTest(self):
        edges = [[71, 43]]
        ans = fastmatching.unweighted(edges)
	self.assertEquals(ans, 1)