ó žÃÒYc@sSddlTddlZddlmZddlmZmZddd„ƒYZdS(iÿÿÿÿ(t*N(tconvert_node_labels_to_integers(t NetworkXErrortNetworkXNotImplementedt TestConnectedcBsYeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z RS( cCsttjddƒddddƒ}ttjddƒddddƒ}ttjƒddddƒ}tj||ƒ|_tj|j|ƒ|_tjdddgƒ|_ttjddƒdd ƒ|_ g|_ tjƒ}|j ddddddddddddg ƒddd d gd dd gd gg}|j j ||fƒtjƒ}|j dddd d!d"gƒdddgd gg}|j j ||fƒtjƒ}|j d#d$d%d&gƒd ddgg}|j j ||fƒtjid gd6ddgd 6dd gd6dd gd6d gd6gd 6gd 6ƒ}dgd gdgdgdgd gd gg}|j j ||fƒtjid gd6dddgd 6ddgd6dgd6dgd6ƒ}dd dgddgg}|j j ||fƒdS('Nit first_labelitorderingtsortediii iiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii( tcnltitnxt grid_2d_graphtlollipop_grapht house_graphtuniontGtDiGraphtDGtgridtgctadd_edges_fromtappend(tselftG1tG2tG3RtC((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pytsetUp s6$$!  '  X0JcCstj}|j}tddddgƒtddddd d gƒtd d d ddgƒh}td„||ƒDƒ|ƒdS(Niiiiiiiiii i i i i icSsh|]}t|ƒ’qS((t frozenset(t.0tg((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pys 5s (R tconnected_componentsRRt assert_equal(RtccRR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyttest_connected_components-s   cCs#tj}t||jƒdƒdS(Ni(R tnumber_connected_componentsRR(Rtncc((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyt test_number_connected_components7s cCs#tj}t||jƒdƒdS(Ni(R R"RR(RR#((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyt!test_number_connected_components2;s cCsrtj}|j}tddddddddd d d d d dddgƒh}td„||ƒDƒ|ƒdS(Niiiiiiiii i i i i iiicSsh|]}t|ƒ’qS((R(RR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pys Cs (R RRRR(RR RR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyttest_connected_components2?s  ?cCsbtj}|j}ddddddddd d d d d dddh}t||dƒ|ƒdS(Niiiiiiiii i i i i iii(R tnode_connected_componentRR(RR#RR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyttest_node_connected_componentsEs  6cCsutj}tj}x\|jD]Q\}}|jƒ}d„||ƒDƒ}d„||ƒDƒ}t||ƒqWdS(NcSsh|]}t|ƒ’qS((R(RR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pys Ps cSsh|]}t|ƒ’qS((R(RR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pys Qs (R t$weakly_connected_component_subgraphstconnected_component_subgraphsRt to_undirectedR(RtwccR RRtUtwtc((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyt"test_connected_component_subgraphsKs   cCsLttj|jƒƒtjƒ}|jddgƒttj|ƒƒdS(Nii(t assert_trueR t is_connectedRtGraphtadd_nodes_fromt assert_false(RR((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyttest_is_connectedTs cCs‘tttj|jƒtttj|jƒtttj|jƒtttj|jdƒtttj|jƒttj tjtj ƒƒdS(Ni( t assert_raisesRR RRR"R*R'R2tNetworkXPointlessConceptR3(R((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyttest_connected_raiseZs ( t__name__t __module__RR!R$R%R&R(R0R6R9(((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyRs $     ((t nose.toolstnetworkxR RRRRR(((s‰/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/components/tests/test_connected.pyts