Example #1
0
	def test_zero_pred_2 (self) :
		vertices = [Vertex() for _ in range(5)]
		vertices[1].numPred = 1
		vertices[1].listPred = [3]
		vertices[1].listSuc = [2]
		vertices[2].numPred = 2
		vertices[2].listPred = [1, 3]
		vertices[2].listSuc = [4]
		vertices[3].numPred = 0
		vertices[3].listPred = []
		vertices[3].listSuc = [1, 2, 4]
		vertices[4].numPred = 2
		vertices[4].listPred = [3, 2]
		vertices[4].listSuc = []
		result = pfd_zero_pred(vertices)
		self.assert_(result == 3)
Example #2
0
	def test_zero_pred_3 (self) :
		vertices = [Vertex() for _ in range(7)]
		vertices[2].numPred = 2
		vertices[2].listPred = [1, 3]
		vertices[3].numPred = 1
		vertices[3].listPred = [1]
		vertices[4].numPred = 3
		vertices[4].listPred = [2, 5, 6]
		vertices[5].numPred = 1
		vertices[5].listPred = [3]
		vertices[6].numPred = 1
		vertices[6].listPred = [5]
		vertices[1].listSuc = [2, 3]
		vertices[2].listSuc = [4]
		vertices[3].listSuc = [2, 5]
		vertices[5].listSuc = [4, 6]
		vertices[6].listSuc = [4]
		result = pfd_zero_pred(vertices)
		self.assert_(result == 1)
Example #3
0
	def test_zero_pred_1 (self) :
		vertices = [Vertex() for _ in range(6)]
		vertices[3].numPred = 2
		vertices[3].listPred = [1, 5]
		vertices[2].numPred = 2
		vertices[2].listPred = [5, 3]
		vertices[4].numPred = 1
		vertices[4].listPred = [3]
		vertices[5].numPred = 1
		vertices[5].listPred = [1]
		vertices[1].listSuc = [3, 5]
		vertices[3].listSuc = [2, 4]
		vertices[5].listSuc = [2, 3]
		result = pfd_zero_pred(vertices)
		self.assert_(result == 1)
		self.assert_(vertices[2].numPred == 2)
		self.assert_(vertices[3].numPred == 1)
		self.assert_(vertices[4].numPred == 1)
		self.assert_(vertices[5].numPred == 0)