ó žÃÒYc@sÌddlmZmZmZmZddlZddlmZm Z d„Z eej ƒd„ƒZ d„Z d„Zd„Zd „Zd „Zd „Zd „Zd „Zd„Zd„Zd„ZdS(iÿÿÿÿ(t assert_equalt assert_truetraisestassert_greater_equalN(tbuild_k_number_dictt _consolidatec CsMtjtjddgƒddƒ}tj|dƒ}d„|jƒDƒ}xa|d|df|d|dfgD]7}|jƒd}tjƒ}tj||ƒ}|j|d|dƒ|j||dƒtj dƒ}tj||ƒ}|j|d |d ƒ|j|d|d ƒ|j|d|d ƒtj||ƒ}||d }|j |d ƒx"|D]}|j|d|ƒqvW|j|d|dƒquWx|d|df|d|dfgD]c}|jƒd}tjƒ}tj||ƒ}|j|d|dƒ|j||dƒtj dƒ}tj||ƒ}|j|d |d ƒ|j|d|d ƒ|j|d|d ƒtj||ƒ}||d }|j |d ƒx"|D]}|j|d|ƒqÚW||d} |j |dƒx"| D]}|j|d|ƒqWqÙWd|_ |S(Nitlabel_attributetlabelscSsi|]\}}||“qS(((t.0tktv((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pys s iiiiii i i i iiii isExample graph for connectivity(ii(ii(ii(ii(ii(ii(ii(ii( tnxtconvert_node_labels_to_integerst grid_graphtget_node_attributestitemstordertpetersen_graphtdisjoint_uniontadd_edgetcomplete_grapht remove_nodetname( tGtrlabelsRtnodestnew_nodetPtKtnbrstnbrtnbrs2((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyttorrents_and_ferraro_graphs\       cCs)tjdddtƒ}tj|ƒdS(Ni gš™™™™™É?tdirected(R tgnp_random_graphtTruet k_components(R((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt test_directedPscCs~tj|ƒ}xh|jƒD]Z\}}|dkr:qnx9|D]1}|j|ƒ}tj|ƒ}t||ƒqAWqWdS(Ni(R R$Rtsubgraphtnode_connectivityR(RtresultR t componentst componenttCR((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt_check_connectivityWs  cCstƒ}t|ƒdS(N(R R,(R((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyttest_torrents_and_ferraro_graphbs cCs tjddƒ}t|ƒdS(Ni2gš™™™™™É?(R R"R,(R((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyttest_random_gnpgscCs)ddg}tj|ƒ}t|ƒdS(NiiPgš™™™™™é?i´g333333ã?(iiPgš™™™™™é?(iPi´g333333ã?(R trandom_shell_graphR,(t constructorR((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt test_shellls cCsQtjdddƒ}tjtj|ƒƒ}|jtj|ƒƒt|ƒdS(Nidttriesiˆ(R trandom_powerlaw_tree_sequencetGraphtconfiguration_modeltremove_edges_fromtselfloop_edgesR,(tdeg_seqR((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyttest_configurationrscCstjƒ}t|ƒdS(N(R tkarate_club_graphR,(R((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt test_karateys cCs,i"dd6dd6dd6dd6dd6dd6dd6dd6dd 6dd 6dd 6dd 6dd 6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd6dd 6dd!6dd"6}tjƒ}tj|ƒ}t|ƒ}t||ƒdS(#Niiiiiiiiii i i i i iiiiiiiiiiiiiiiiiii i!(R R:R$RR(t karate_k_numRR$tk_num((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyttest_karate_component_number~sF88;  cCsEtƒ}tj|ƒ}tt|dƒdƒttg|dD]}t|ƒdkr@|^q@ƒdƒttg|dD]}t|ƒdkr||^q|ƒdƒtt|dƒdƒttd„|dDƒƒƒxb|jƒD]T\}}|dkrqénx3|D]+}tj|j |ƒƒ}t ||ƒqWqéWdS(Niiiiicss!|]}t|ƒdkVqdS(iN(tlen(Rtc((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pys •s( R R R$RR?RtallRR'R&R(RR(R@R R)R*R((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt(test_torrents_and_ferraro_detail_3_and_4‹s <<  cCstjƒ}t|ƒdS(N(R tdavis_southern_women_graphR,(R((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyttest_davis_southern_women s cCsFiddddddddd d d d d dddddddddddddddhgd6dddddddd d d d d dddddddddddhgd6}tjƒ}tj|ƒ}xq|jƒD]c\}}|dkrùqÛntt|ƒt||ƒkƒx"|D]}t|||kƒq WqÛWdS(Ns Nora FayettetE10s Myra LiddeltE12tE14sFrances AndersonsEvelyn Jeffersons Ruth DeSands Helen Lloyds Eleanor NyetE9tE8tE5tE4tE7tE6tE1sVerne SandersontE3tE2sTheresa AndersonsPearl OglethorpesKatherina Rogerss Brenda RogerstE13sCharlotte McDowdsSylvia AvondalesLaura Mandevilleii(R RCR$RRR?(tsolutionRR(R R)R*((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt(test_davis_southern_women_detail_3_and_4¥sx     c CsMd„}ddhddhg}ddhddhg}|t|dƒ|ƒddhddhg}dddhg}|t|dƒ|ƒddhddhddhg}ddddhg}|t|dƒ|ƒddd hddhddhddhd d dhg}ddddhd d ddd hg}|t|dƒ|ƒddhddd hddhddhddhd d dhg}ddddd d ddd h g}|t|dƒ|ƒddd hddhddhddhd d dhddhg}ddddd d ddd h g}|t|dƒ|ƒdS( NcSs%td„|Dƒd„|DƒƒdS(NcSsh|]}t|ƒ’qS((t frozenset(Rts((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pys ïs cSsh|]}t|ƒ’qS((RT(RRU((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pys ðs (R(R(RR((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pytlist_of_sets_equalís tAtBR+tDitHtIRtFR(R(RVtquestionRR((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyt"test_set_consolidation_rosettacodeës& !9'B$B$(t nose.toolsRRRRtnetworkxR t,networkx.algorithms.connectivity.kcomponentsRRR tNetworkXNotImplementedR%R,R-R.R1R9R;R>RBRDRSR^(((s/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_kcomponents.pyts"  B        F