def test_add_3( self ): dag = Dag() # filename_1_1 # filename_2_1 # filename_3_1 # filename_2_2 # filename_3_1 filename_1_1 = DagNode( "filename_1_1" ) filename_2_1 = DagNode( "filename_2_1" ) filename_3_1 = DagNode( "filename_3_1" ) filename_2_2 = DagNode( "filename_2_2" ) dag.add( 1, "filename_1_1" ) dag.add( 2, "filename_2_1" ) dag.add( 3, "filename_3_1" ) dag.add( 2, "filename_2_2" ) dag.add( 3, "filename_3_1" ) self.assertEqual( dag.getRoot().getChildren(), set( [ filename_1_1 ] ) ) self.assertEqual( dag.get( "filename_1_1" ).getChildren(), set( [ filename_2_1, filename_2_2 ] ) ) self.assertEqual( dag.get( "filename_1_1" ).getParents(), set( [ dag.getRoot() ] ) ) self.assertEqual( dag.get( "filename_2_1" ).getChildren(), set( [ filename_3_1, ] ) ) self.assertEqual( dag.get( "filename_2_1" ).getParents(), set( [ filename_1_1 ] ) ) self.assertEqual( dag.get( "filename_2_2" ).getChildren(), set( [ filename_3_1, ] ) ) self.assertEqual( dag.get( "filename_2_2" ).getParents(), set( [ filename_1_1 ] ) ) self.assertEqual( dag.get( "filename_3_1" ).getChildren(), set() ) self.assertEqual( dag.get( "filename_3_1" ).getParents(), set( [ filename_2_1, filename_2_2 ] ) )
def test_one_node_twice(self): dag = Dag() # filename_1_1 # filename_2_1 # filename_1_1 # filename_3_1 filename_1_1 = DagNode("filename_1_1") filename_2_1 = DagNode("filename_2_1") filename_3_1 = DagNode("filename_3_1") dag.add(1, "filename_1_1") dag.add(2, "filename_2_1") dag.add(3, "filename_1_1") dag.add(4, "filename_3_1") self.assertEqual( dag.get("filename_1_1").getChildren(), set([filename_2_1, filename_3_1])) self.assertEqual( dag.get("filename_1_1").getParents(), set([dag.getRoot()])) self.assertEqual(dag.get("filename_2_1").getChildren(), set()) self.assertEqual( dag.get("filename_2_1").getParents(), set([filename_1_1])) self.assertEqual(dag.get("filename_3_1").getChildren(), set()) self.assertEqual( dag.get("filename_3_1").getParents(), set([filename_1_1]))
def test_one_node_twice( self ): dag = Dag() # filename_1_1 # filename_2_1 # filename_1_1 # filename_3_1 filename_1_1 = DagNode( "filename_1_1" ) filename_2_1 = DagNode( "filename_2_1" ) filename_3_1 = DagNode( "filename_3_1" ) dag.add( 1, "filename_1_1" ) dag.add( 2, "filename_2_1" ) dag.add( 3, "filename_1_1" ) dag.add( 4, "filename_3_1" ) self.assertEqual( dag.get( "filename_1_1" ).getChildren(), set( [ filename_2_1, filename_3_1 ] ) ) self.assertEqual( dag.get( "filename_1_1" ).getParents(), set( [ dag.getRoot() ] ) ) self.assertEqual( dag.get( "filename_2_1" ).getChildren(), set() ) self.assertEqual( dag.get( "filename_2_1" ).getParents(), set( [ filename_1_1 ] ) ) self.assertEqual( dag.get( "filename_3_1" ).getChildren(), set() ) self.assertEqual( dag.get( "filename_3_1" ).getParents(), set( [ filename_1_1 ] ) )
def test_add_2( self ): dag = Dag() # filename_1_1 # filename_2_1 # filename_leaf # filename_leaf filename_1_1 = DagNode( "filename_1_1" ) filename_2_1 = DagNode( "filename_2_1" ) filename_leaf = DagNode( "filename_leaf" ) dag.add( 1, "filename_1_1" ) dag.add( 2, "filename_2_1" ) dag.add( 3, "filename_leaf" ) dag.add( 1, "filename_leaf" ) self.assertEqual( dag.getRoot().getChildren(), set( [ filename_1_1, filename_leaf ] ) ) self.assertEqual( dag.get( "filename_1_1" ).getChildren(), set( [ filename_2_1 ] ) ) self.assertEqual( dag.get( "filename_1_1" ).getParents(), set( [ dag.getRoot() ] ) ) self.assertEqual( dag.get( "filename_2_1" ).getChildren(), set( [ filename_leaf, ] ) ) self.assertEqual( dag.get( "filename_2_1" ).getParents(), set( [ filename_1_1 ] ) ) self.assertEqual( dag.get( "filename_leaf" ).getChildren(), set() ) self.assertEqual( \ dag.get( "filename_leaf" ).getParents()\ , set( [ filename_2_1, dag.getRoot() ] )\ )
def test_add_3(self): dag = Dag() # filename_1_1 # filename_2_1 # filename_3_1 # filename_2_2 # filename_3_1 filename_1_1 = DagNode("filename_1_1") filename_2_1 = DagNode("filename_2_1") filename_3_1 = DagNode("filename_3_1") filename_2_2 = DagNode("filename_2_2") dag.add(1, "filename_1_1") dag.add(2, "filename_2_1") dag.add(3, "filename_3_1") dag.add(2, "filename_2_2") dag.add(3, "filename_3_1") self.assertEqual(dag.getRoot().getChildren(), set([filename_1_1])) self.assertEqual( dag.get("filename_1_1").getChildren(), set([filename_2_1, filename_2_2])) self.assertEqual( dag.get("filename_1_1").getParents(), set([dag.getRoot()])) self.assertEqual( dag.get("filename_2_1").getChildren(), set([ filename_3_1, ])) self.assertEqual( dag.get("filename_2_1").getParents(), set([filename_1_1])) self.assertEqual( dag.get("filename_2_2").getChildren(), set([ filename_3_1, ])) self.assertEqual( dag.get("filename_2_2").getParents(), set([filename_1_1])) self.assertEqual(dag.get("filename_3_1").getChildren(), set()) self.assertEqual( dag.get("filename_3_1").getParents(), set([filename_2_1, filename_2_2]))
def test_add_2(self): dag = Dag() # filename_1_1 # filename_2_1 # filename_leaf # filename_leaf filename_1_1 = DagNode("filename_1_1") filename_2_1 = DagNode("filename_2_1") filename_leaf = DagNode("filename_leaf") dag.add(1, "filename_1_1") dag.add(2, "filename_2_1") dag.add(3, "filename_leaf") dag.add(1, "filename_leaf") self.assertEqual(dag.getRoot().getChildren(), set([filename_1_1, filename_leaf])) self.assertEqual( dag.get("filename_1_1").getChildren(), set([filename_2_1])) self.assertEqual( dag.get("filename_1_1").getParents(), set([dag.getRoot()])) self.assertEqual( dag.get("filename_2_1").getChildren(), set([ filename_leaf, ])) self.assertEqual( dag.get("filename_2_1").getParents(), set([filename_1_1])) self.assertEqual(dag.get("filename_leaf").getChildren(), set()) self.assertEqual( \ dag.get( "filename_leaf" ).getParents()\ , set( [ filename_2_1, dag.getRoot() ] )\ )