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)
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)
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)