ó žÃÒYc@s]ddlTddlmZddlmZddlZddlmZddd„ƒYZ dS( iÿÿÿÿ(t*(tSkipTest(tattrN(t bipartitetTestBipartiteBasiccBsÑeZd„Zd„Zeejƒd„ƒZd„Zd„Z d„Z d„Z eej ƒd„ƒZ d„Zd „Zd „Zd „Zed ƒd „ƒZed ƒd„ƒZed ƒd„ƒZRS(cCs[ttjtjdƒƒƒttjtjdgƒƒƒttjtjdƒƒƒdS(Niiii(ii(t assert_trueRt is_bipartitetnxt path_graphtDiGrapht assert_falsetcomplete_graph(tself((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_is_bipartite scCsKtjdƒ}tj|ƒ}t|idd6dd6dd6dd6ƒdS(Niiiii(RRRtcolort assert_equal(R tGtc((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_colorscCstjtjdƒƒ}dS(Ni(RRRR (R R((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_not_bipartite_colorscCs2tjddddtƒ}ttj|ƒƒdS(Ni gš™™™™™¹?tdirected(Rt random_graphtTrueRR(R R((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_directedscCsNtjdƒ}tj|ƒ\}}t|ddhƒt|ddhƒdS(Niiiii(RRRtsetsR(R RtXtY((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_setsscCsZtjdƒ}|jƒ}tj|ƒ\}}t|ddhƒt|ddhƒdS(Niiiii(RRt to_directedRRR(R RtDRR((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_sets_directed$s  cCs]tjdƒ}ddg}tj||ƒ\}}t|ddhƒt|ddhƒdS(Niiiii(RRRRR(R Rt top_nodesRR((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyt#test_bipartite_sets_given_top_nodes+s  cCs;tjdƒ}|jddgƒtj|ƒ\}}dS(Niiii(ii(ii(RRtadd_edges_fromRR(R RRR((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyt test_bipartite_sets_disconnected2scCsótjdƒ}ttj|ddgƒƒttj|ddgƒƒttj|ddgƒƒ|jddƒttj|dddgƒƒttj|dddgƒƒttj|dddgƒƒttj|dddgƒƒdS(Niiiiii i(RRRRtis_bipartite_node_setR tadd_edge(R R((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_is_bipartite_node_set8scCsÄtjdƒ}tj|ƒ\}}ttt|jƒƒƒƒt|ƒt|ƒ}ttj ||ƒ|ƒtj |jƒƒ}ttj ||ƒ|dƒttj tj ƒiƒdƒdS(Nig@g( RRRRtfloattlentlisttedgesRtdensityR tGraph(R RRRR*R((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_densityCs2cCs›tjdƒ}tddgƒ}tdddgƒ}tj||ƒ\}}tt|ƒidd6dd6ƒtt|ƒidd6dd6dd6ƒdS(Niiiiii(RRtsetRtdegreesRtdict(R RRRtutd((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_degreesLs !cCs$tjdƒ}|jddddddƒtddgƒ}tdd d gƒ}tj||ddƒ\}}tt|ƒid d6d d6ƒtt|ƒidd6d d 6dd 6ƒtj||ddƒ\}}tt|ƒid d6d d6ƒtt|ƒidd6d d 6dd 6ƒdS( Niiitweightgš™™™™™¹?tothergš™™™™™É?iiigš™™™™™ñ?g333333ó?(RRR$R-RR.RR/(R RRRR0R1((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_bipartite_weighted_degreesTs!(!tnumpycCsÌyddl}Wntk r/tdƒ‚nXtjdƒ}|jdddddd ƒdd g}ddd g}tj||ddƒ}t|d dƒtj||ddƒ}t|d d ƒdS( NiÿÿÿÿsSciPy not available.iiiR3iR4ii(ii(ii( tscipyt ImportErrorRRRR$Rtbiadjacency_matrixR(R R7RRRtM((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_biadjacency_matrix_weightas  c Cs yddl}Wntk r/tdƒ‚nXdddg}dddg}x´tt|ƒƒD] }tj||||dƒ}g|jdtƒD]"\}}|d d kr—|^q—}tj ||ƒ} t | j d ||ƒt | j d ||ƒqaWdS( NiÿÿÿÿsSciPy not available.iii igš™™™™™É?tdataRii( R7R8RtrangeR'RRtnodesRR9Rtshape( R R7ttopstbotstiRtnR1ttopR:((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_biadjacency_matrixps ;cCs yddl}Wntk r/tdƒ‚nXtjdƒ}|jddddƒddg}d ddg}tj|||ddƒ}t|d dƒdS( NiÿÿÿÿsSciPy not available.iiiR3iii(ii( R7R8RRRR$RR9R(R R7RRRR:((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyttest_biadjacency_matrix_orders  (t__name__t __module__R RtraisesRt NetworkXErrorRRRRR tAmbiguousSolutionR"R%R,R2R5RR;RERF(((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyRs        (( t nose.toolstnoseRtnose.plugins.attribRtnetworkxRtnetworkx.algorithmsRR(((s„/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/bipartite/tests/test_basic.pyts