o 3ήci@s<dZddlZddlZddlZddlmZGdddeZdS)zOriginal NetworkX graph testsN)HistoricalTestsc@s`eZdZeddZddZddZddZd d Zd d Z d dZ ddZ ddZ ddZ dS)TestDiGraphHistoricalcCsttj|_dSN)r setup_classnxDiGraphG)clsr U/tmp/pip-target-vg8gfxp4/lib/python/networkx/classes/tests/test_digraph_historical.pyr s z!TestDiGraphHistorical.setup_classc Csj|}|d|gdtdd|Dgdks!Jt|dddddddd ks3JdS) NGJK)AB)rC)rD)rr)rrcs|]\}}|VqdSrr .0ndr r r z7TestDiGraphHistorical.test_in_degree..rrrrrrrrrrrrrr KJ)r add_nodes_fromadd_edges_fromsorted in_degreedictselfr r r r test_in_degrees " z$TestDiGraphHistorical.test_in_degreec Csj|}|d|gdtdd|Dgdks!Jt|dddddddd ks3JdS) Nr rcsrrr )rkvr r r r$rz8TestDiGraphHistorical.test_out_degree..rrrrr)r rr r!r"r# out_degreer$r r r test_out_degree s " z%TestDiGraphHistorical.test_out_degreecCst}|ddgtdd|ddgDddgksJtdd|ddgDdd gks3Jtd d|ddgDdd gksGJdS) N)r)rrcsrrr rr r r r2rz.rr+rcsrrr rr r r r3rrcsrrr rr r r r4r)rrr r!r"r)degree)r%Hr r r test_degree_digraph/s ((,z)TestDiGraphHistorical.test_degree_digraphcCs|}|d|gdt|ddgksJt|ddgks'Jt|dddgks4Jttj|jdttj|jddS)Nr rrrrrj) r rr r! neighborspytestraisesr NetworkXErrorr$r r r test_neighbors6s z$TestDiGraphHistorical.test_neighborscCs|}|d|gdt|dddgksJt|dddgks*Jt|dgks5Jt|dgks@Jt|dgksKJttj|jdttj|jddS) Nr rrrrr rr/) r rr r! successorsr1r2rr3r$r r r test_successorsAs z%TestDiGraphHistorical.test_successorscCs|}|d|gdt|dddgksJt|dddgks*Jt|dgks5Jt|dgks@Jt|dgksKJt|dgksVJt|dgksaJttj |jdttj |jddS) Nr rrrrr rr/) r rr r! predecessorsr5r1r2rr3r$r r r test_predecessorsMs z'TestDiGraphHistorical.test_predecessorscCsJtd}|}|}t||sJt|t|ks#JdS)N )rcomplete_graph to_directedreverse is_isomorphicr!edges)r%r r-HRr r r test_reverse\s  z"TestDiGraphHistorical.test_reversecsPtfddtddD}}tddD] }||d|s%JqdS)Ncsg|] }||dqS)r)add_edge)rur-r r esz7TestDiGraphHistorical.test_reverse2..rr)rrranger<has_edge)r%foor?rBr rCr test_reverse2cs z#TestDiGraphHistorical.test_reverse2cCs:t}|gd|}t|gdksJdS)N)rr)rrrr<r!nodes)r%r-r?r r r test_reverse3jsz#TestDiGraphHistorical.test_reverse3N)__name__ __module__ __qualname__ classmethodrr&r*r.r4r6r8r@rIrMr r r r r s    r)__doc__r1networkxrhistorical_testsrrr r r r s