ó žÃÒYc@s˜ddlZddlmZmZmZmZddlZddlm Z ddl m Z ddl m Z e j e je je je jgZdZdd„Zd „Zd „Zd „Zd „Zd „Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z!d„Z"d„Z#d„Z$d„Z%d„Z&d„Z'd„Z(d„Z)d„Z*d„Z+d „Z,d!„Z-d"d$d#„ƒYZ.dS(%iÿÿÿÿN(t assert_equalt assert_truet assert_falset assert_raises(tflow(tlocal_edge_connectivity(tlocal_node_connectivitys!Assertion failed in function: {0}i2ccs…d}xxtr€tjddƒ}tj|ƒrNtj|ƒ rNd}|Vq ||krsd}t||ƒ‚q |d7}q WdS(Niidgq= ×£p­?s"Tried %d times: no suitable Graph.i(tTruetnxtfast_gnp_random_grapht is_connectedtis_biconnectedt Exception(t max_attemptstattemptstGtmsg((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt_generate_no_biconnecteds  cCsþtjdƒ}|jdd gƒtjdƒ}|jd d d d dgƒtjƒ}xžtD]–}td|ƒ}ttj||ddtj |j ƒƒttj||ddtj |j ƒƒttj||ddtj |j ƒƒq`WdS(Niiiit flow_funcRgš™™™™™@(ii(ii(ii(ii(ii(ii(ii( Rt path_graphtadd_edges_fromtGrapht flow_funcstdictRtaverage_node_connectivityRtformatt__name__(tG1tG2tG3Rtkwargs((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_average_connectivity$s  cCsUtjddd gƒ}x6tD].}ttj|ƒddtj|jƒƒqWdS( NiiiigÐ?R(ii(ii(ii(RtDiGraphRRRRRR(RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt"test_average_connectivity_directed7s cCsotƒ}x_tD]W}xNtdƒD]@}t|ƒ}ttj|d|ƒddtj|j ƒƒq#WqWdS(NiRiR( RRtrangetnextRRtnode_connectivityRRR(tGgenRtiR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_articulation_points=s    cCsŠtjƒ}|jddddddddddddddddddd gƒx1tD])}td |ƒ}tdt|dd |d tj|j ƒƒtdtj |dd |d tj|j ƒƒtdt |dd |d tj|j ƒƒtdtj |dd |d tj|j ƒƒtdtj ||d tj|j ƒƒtdtj ||d tj|j ƒƒqYWdS(!Niiiiiiiii i i RR(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii (ii(ii (ii (i i (i i (i i ( RRRRRRRRRRtedge_connectivityRR$(RRR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_brandes_erlebachEs$  cCs(tjtjdƒtjdƒƒ}|jdƒx'tddƒD]}|jd|ƒqAWtj|tjdƒƒ}|j|jƒdƒx'tddƒD]}|jd|ƒqWxjtD]b}tdtj |d|ƒdt j |j ƒƒtdtj |d|ƒdt j |j ƒƒq¾WdS( Niiiii RRi(Rtdisjoint_uniontcomplete_grapht remove_nodeR"tadd_edgetorderRRR$RRRR((RR&R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_white_harary_1[s$  cCsÇtjtjdƒtjdƒƒ}|jddƒtdttj|ƒjƒƒƒxjtD]b}tdtj |d|ƒdt j |j ƒƒtdtj |d|ƒdt j |j ƒƒq]WdS(NiiiiRR(RR*R+R-Rtmint core_numbertvaluesRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_white_harary_2ns$" cCsxtdddƒD]ú}xñtD]é}tj|ƒ}t|dtj|d|ƒdtj|jƒƒt|dtj|j ƒd|ƒdtj|jƒƒt|dtj |d|ƒdtj|jƒƒt|dtj |j ƒd|ƒdtj|jƒƒq WqWdS(NiiiRR( R"RRR+RR$RRRt to_directedR((tnRR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_complete_graphs{s   cCsx–tdddƒD]‚}tj|ƒ}xjtD]b}tdtj|d|ƒdtj|jƒƒtdtj |d|ƒdtj|jƒƒq/WqWdS(NiiiRR( R"Rt empty_graphRRR$RRRR((tkRR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_empty_graphsŠs cCs}tjƒ}xjtD]b}tdtj|d|ƒdtj|jƒƒtdtj|d|ƒdtj|jƒƒqWdS(NiRR( Rtpetersen_graphRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt test_petersen“s   cCs}tjƒ}xjtD]b}tdtj|d|ƒdtj|jƒƒtdtj|d|ƒdtj|jƒƒqWdS(NiRR( Rt tutte_graphRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt test_tutte›s   cCs}tjƒ}xjtD]b}tdtj|d|ƒdtj|jƒƒtdtj|d|ƒdtj|jƒƒqWdS(NiRR( Rtdodecahedral_graphRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_dodecahedral£s   cCs}tjƒ}xjtD]b}tdtj|d|ƒdtj|jƒƒtdtj|d|ƒdtj|jƒƒqWdS(NiRR( Rtoctahedral_graphRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_octahedral«s   cCs}tjƒ}xjtD]b}tdtj|d|ƒdtj|jƒƒtdtj|d|ƒdtj|jƒƒqWdS(NiRR( Rticosahedral_graphRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_icosahedral³s   c CsFtjdƒ}x0tD](}ttjtj|ddd|ƒqWdS(Nii iR(RRRRt NetworkXErrorR$(RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_missing_source»s c CsFtjdƒ}x0tD](}ttjtj|ddd|ƒqWdS(Niii R(RRRRRDR$(RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_missing_targetÁs c CsFtjdƒ}x0tD](}ttjtj|ddd|ƒqWdS(Nii iR(RRRRRDR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_edge_missing_sourceÇs c CsFtjdƒ}x0tD](}ttjtj|ddd|ƒqWdS(Niii R(RRRRRDR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_edge_missing_targetÍs cCs tjƒ}tj|dddgƒtj|ddgƒx^tD]V}ttj|ƒddtj|jƒƒttj |ƒddtj|jƒƒqBWdS(NiiiiiiR( RR tadd_pathRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_not_weakly_connectedÓs  cCs tjƒ}tj|dddgƒtj|ddgƒx^tD]V}ttj|ƒddtj|jƒƒttj |ƒddtj|jƒƒqBWdS(NiiiiiiR( RRRIRRR$RRRR((RR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_not_connectedÝs  c Csktjddtjƒƒ}tjdƒjƒ}x4tD],}tdtj|d|ƒdtj|j ƒƒtdt |ddd|ƒdtj|j ƒƒtdtj|ddd|ƒdtj|j ƒƒtdtj|d|ƒdtj|j ƒƒtdt |ddd|ƒdtj|j ƒƒtdtj|ddd|ƒdtj|j ƒƒq7WdS(Ni t create_usingiRRii( Rt cycle_graphR R4RRR(RRRR(RtDR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_directed_edge_connectivityçs !!c Cs§tjdƒ}x‘ttgD]ƒ}xztD]r}|tjkrDq)nxTdddgD]C}||ddd|d|ƒ}t||d d j|j ƒƒqTWq)WqWdS( NiiiiiiRtcutoffRscutoff error in {0}( RR+RRRRt preflow_pushRRR(Rt local_funcRRPtresult((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt test_cutofføs  cCs2tjdƒ}ttjt|ddd|ƒdS(Niiit auxiliary(RR+RRDR(R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_invalid_auxiliaryscCsItjdƒ}x3tjtjgD]}ttj||ddƒq"WdS(Nitsi(RR+R$R(RRD(Rtinterface_func((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_interface_only_source scCsItjdƒ}x3tjtjgD]}ttj||ddƒq"WdS(Nitti(RR+R$R(RRD(RRX((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_interface_only_targetscCsYtjtjtjg}x:|D]2}|ƒ}ttj|ƒdtj|ƒƒqWdS(Ni(RRBR@R>Rt stoer_wagnerR((t graph_funcst graph_funcR((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt+test_edge_connectivity_flow_vs_stoer_wagners    tTestAllPairsNodeConnectivitycBsbeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Zd „Z RS( c Cs tjdƒ|_tjddtjƒƒ|_tjdƒ|_tjddtjƒƒ|_tjddƒ|_ tjdddt ƒ|_ tj dƒ|_ tj dƒ|_tj dƒ|_|j|j|j|j|j |j |j|j|j g |_dS( NiRLigš™™™™™¹?tdirectedii i(RRtpathR t directed_pathRMtcycletdirected_cycletgnp_random_graphtgnpRt directed_gnpR+tK20tK10tK5tG_list(tself((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pytsetUp scCs¬tj|jƒ}x?|D]7}x.||jƒD]\}}t|dkƒq0WqWtj|jƒ}x?|D]7}x.||jƒD]\}}t|dkƒq„WqmWdS(Nii(Rtall_pairs_node_connectivityRdtitemsRRe(RmtK_undirtsourcettargetR8tK_dir((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt test_cycles.s  cCs‚x{|j|j|jgD]a}tj|ƒ}xI|D]A}x8||jƒD]&\}}t|t|ƒdkƒqLWq5WqWdS(Ni(RjRkRiRRoRpRtlen(RmRtKRrRsR8((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt test_complete8s  cCsËtj|jƒ}x?|D]7}x.||jƒD]\}}t|dkƒq0WqWtj|jƒ}x^|D]V}xM||jƒD];\}}||kr¯t|dkƒq„t|dkƒq„WqmWdS(Nii(RRoRbRpRRc(RmRqRrRsR8Rt((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt test_paths?s   cCsPtjdƒ}dddg}tj|d|ƒ}tt|ƒt|ƒƒdS(Niiiitnbunch(RR+RoRRv(RmRRztC((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt"test_all_pairs_connectivity_nbunchLscsKtjƒ}tj|ƒ‰tt‡fd†tj|dƒDƒƒƒdS(Nc3s)|]\}}dˆ||kVqdS(iN((t.0tutv(R{(sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys Usi(RRBRoRtallt itertoolst combinations(RmR((R{sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt'test_all_pairs_connectivity_icosahedralRs cCsÖtjƒ}ddddg}tj||ƒd„|Dƒ}xItj|dƒD]5\}}tj|||ƒ|||<|||[s css'|]\}}|t|ƒfVqdS(N(tsorted(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys _scss'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys `s( RRRIRR‚R$RoRR„Rp(RmRtnodestAR~RR{((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyttest_all_pairs_connectivityWs -cCsÊtjƒ}ddddg}tj||ƒd„|Dƒ}x=tj|dƒD])\}}tj|||ƒ|||fs css'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys jscss'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys ks( RR RIRt permutationsR$RoRR„Rp(RmRR…R†R~RR{((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt$test_all_pairs_connectivity_directedbs !cCsÌtjdƒ}dddg}d„|Dƒ}xItj|dƒD]5\}}tj|||ƒ|||<|||ps Rzcss'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys tscss'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys us( RR+RR‚R$RoRR„Rp(RmRRzR†R~RR{((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyR|ms-cCsÒtjdƒ}dddg}d„|Dƒ}xItj|dƒD]5\}}tj|||ƒ|||<|||zs Rzcss'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys ~scss'|]\}}|t|ƒfVqdS(N(R„(R}R8R((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pys s( RR+RR‚R$RotiterRR„Rp(RmRRzR†R~RR{((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyt'test_all_pairs_connectivity_nbunch_iterws-( Rt __module__RnRuRxRyR|RƒR‡R‰R‹(((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pyR`s     ((/Rt nose.toolsRRRRtnetworkxRtnetworkx.algorithmsRt networkx.algorithms.connectivityRRtboykov_kolmogorovtdinitzt edmonds_karpRQtshortest_augmenting_pathRRRRR!R'R)R/R3R6R9R;R=R?RARCRERFRGRHRJRKRORTRVRYR[R_R`(((sŽ/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/connectivity/tests/test_connectivity.pytsL "