ó ŸÃÒYc@sïddlmZddlmZddlZddlmZddlTdZ y>dd l m Z m Z m Z mZed „ƒZd „ZWn)ek rµed„ƒZd„ZnXd„Zdefd„ƒYZdefd„ƒYZdS(iÿÿÿÿ(tcontextmanager(tsqrtN(tSkipTest(t*t tracemin_pcgt tracemin_cholt tracemin_lutlanczostlobpcg(t get_statetseedt set_statetshuffleccs$tƒ}z dVWdt|ƒXdS(N(R R (tstate((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pytsave_random_state s  cs‡fd†}ˆj|_|S(Ncs+tƒtdƒˆ||ŽSWdQXdS(NiÒ–I(RR (targstkwargs(tfunc(s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pytwrappers  (t__name__(RR((Rs‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pytpreserve_random_states ccs dVdS(N((((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyRscCs|S(N((R((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyR scCsmtjj|ƒ}t|dƒ||}tjj|ƒ}ttj||ƒ||ƒt|||ƒdS(Ni(tnumpytlinalgtnormtassert_not_almost_equaltassert_almost_equaltdot(tAtltxtnxtytny((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pytcheck_eigenvector$s   tTestAlgebraicConnectivitycBs›eZdZed„ƒZed„ƒZed„ƒZed„ƒZed„ƒZ ed„ƒZ ed„ƒZ ed„ƒZ ed „ƒZ d ZRS(icCs@yddladdl}Wntk r;tdƒ‚nXdS(NiÿÿÿÿsSciPy not available.(t numpy.linalgRt scipy.sparset ImportErrorR(tclstscipy((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyt setupClass4s   cCs\tjƒ}xI|jD]>}ttjtj|d|ƒttjtj|d|ƒqWdS(Ntmethod(RtDiGrapht_methodst assert_raisestNetworkXNotImplementedtalgebraic_connectivitytfiedler_vector(tselftGR)((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyt test_directed=s   cCs¸tjƒ}xI|jD]>}ttjtj|d|ƒttjtj|d|ƒqW|jddƒxI|jD]>}ttjtj|d|ƒttjtj|d|ƒqrWdS(NR)i(RtGraphR+R,t NetworkXErrorR.R/tadd_edge(R0R1R)((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_null_and_singletonFs  cCsÅtjƒ}|jtdƒƒxC|jD]8}ttj|ƒdƒttjtj |d|ƒq)W|j ddddƒxC|jD]8}ttj|ƒdƒttjtj |d|ƒq…WdS(NiiR)itweight( RR3tadd_nodes_fromtrangeR+t assert_equalR.R,R4R/R5(R0R1R)((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_disconnectedUs  cCsKtjdƒ}ttjtj|ddƒttjtj|ddƒdS(NiR)tunknown(Rt path_graphR,R4R.R/(R0R1((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_unrecognized_methodcsc Csjtjƒ}|jddddƒtj|ƒ}x^|jD]S}ttj|ddd|ƒdƒtj|ddd|ƒ}t|d|ƒq;Wtj ƒ}|jdddd ƒ|jddddƒ|jdddd ƒd tj|ddƒ}xj|jD]_}ttj|ddddd|ƒd ƒtj|ddddd|ƒ}t|d |ƒqWdS( NiiR7ttolgê-™—q=R)itspamg„×—Aiþÿÿÿiýÿÿÿi( RR3R5tlaplacian_matrixR+RR.R/R!t MultiGraph(R0R1RR)R((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_two_nodesjs$    !cCstjdƒ}tj|ƒ}dtdtdƒƒ}x^|jD]S}ttj|ddd|ƒ|ƒtj|ddd|ƒ}t|||ƒqBWdS(NiiR?gê-™—q=R)( RR=RARR+RR.R/R!(R0R1RtsigmaR)R((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyt test_paths cCs“tjdƒ}tj|ƒ}dtdƒ}x^|jD]S}ttj|ddd|ƒ|ƒtj|ddd|ƒ}t|||ƒq8WdS(NiiR?gê-™—q=R)( Rt cycle_graphRARR+RR.R/R!(R0R1RRDR)R((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyt test_cycleŠs c\Cs tjdEdFdGdHdIdJdKdLdMdNdOdPdQdRdSdTdUdVdWdXdYdZd[d\d]d^d_d`dadbdcdddedfdgdhdidjdkdldmdndodpdqdrdsdtdudvdwdxdydzd{d|d}d~dd€dd‚dƒd„d…d†d‡dˆd‰dŠd‹dŒddŽddd‘d’d“d”d•d–d—d˜d™dšd›dœddžgZƒ}xéttfD]Û}|sNtj|ƒ}d=}ntj|ƒ}d>}xŸtD]—}y]ttj|d?|d@dAdB|ƒ|ƒtj |d?|d@dAdB|ƒ}t |||ƒWqjtj k r}|j dŸd fkr‚qqjXqjWq*WdS(¡Nii i)i;ii i*i<iii+i9iii,i:ii i8iiii i ii5ii iiiiii1ii2iiii6ii7ii!ii"i#i$i3i4iii/i0i-i.i%i&i'i(gëºÕÉ'Ï?g€G'91Å´?t normalizedR?gê-™—q=R)sCholesky solver unavailable.sLU solver unavailable.(ii (ii)(ii;(ii (ii*(ii<(ii(ii+(ii9(ii(ii,(ii:(ii (ii8(ii9(ii (ii(ii(ii8(ii:(ii (ii (i i(i i5(i i;(i i(i i(i i5(i i<(i i(i i(i i(ii(ii(ii1(ii(ii2(ii(ii(ii6(ii(ii7(ii(ii)(ii(ii*(ii(ii!(ii9(ii (ii"(ii:(ii(ii#(ii+(ii$(ii,(ii3(ii;(ii4(ii<(ii!(ii"(ii8(ii3(ii4(ii5(ii/(i i0(i!i-(i"i.(i#i$(i#i%(i$i&(i%i'(i%i1(i&i((i&i2(i'i((i'i3(i(i4(i)i/(i*i0(i+i1(i,i2(i-i.(i-i6(i.i7(i/i6(i0i7(sCholesky solver unavailable.(sLU solver unavailable.( RR3tFalsetTrueRAtnormalized_laplacian_matrixtmethodsRR.R/R!R4R(R0R1RHRRDR)Rte((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_buckminsterfullerene•sD      ttraceminRR(RORR(Rt __module__Rt classmethodR(RR2R6R;R>RCRERGRNR+(((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyR"0s    &tTestSpectralOrderingcBsŒeZdZed„ƒZed„ƒZed„ƒZed„ƒZed„ƒZ ed„ƒZ ed„ƒZ ed„ƒZ d Z RS( icCs@yddladdl}Wntk r;tdƒ‚nXdS(NiÿÿÿÿsSciPy not available.(R#RR$R%R(R&R'((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyR(Âs   cCsLxEtjtjtjtjfD]%}|ƒ}ttjtj|ƒqWdS(N(RR3R*RBt MultiDiGraphR,R4tspectral_ordering(R0tgraphR1((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_nullgraphËs% cCs¡xštjtjtjtjfD]z}|ƒ}|jdƒttj|ƒdgƒ|jddddƒ|jddddƒttj|ƒdgƒqWdS(NRR7i!( RR3R*RBRStadd_nodeR:RTR5(R0RUR1((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_singletonÑs%  cCs/tjdƒ}ttjtj|ddƒdS(NiR)R<(RR=R,R4RT(R0R1((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyR>ÛscCsGtjƒ}|jdd d gddƒx{|jD]p}tj|ddd|ƒ}tt|ƒt|ƒƒttddgƒt|d ƒt|dƒfkƒq2Wtjƒ}|jd d d dgƒxu|jD]j}tj|d|ƒ}tt|ƒt|ƒƒttddgƒt|d ƒt|dƒfkƒqÕWdS(NiiiR7R@R)iÿÿÿÿ(iii(iii(iii(iii(iii(iii(iii( RR3tadd_weighted_edges_fromR+RTR:tsettok_RS(R0R1R)torder((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyttest_three_nodesás : cCs‡ttdƒƒ}t|ƒtjƒ}tj||ƒxH|jD]=}tj|d|ƒ}t||tt |ƒƒgkƒqBWdS(Ni R)( tlistR9R RR3tadd_pathR+RTR[treversed(R0tpathR1R)R\((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyREñs  c Cs tjƒ}tj|tdddƒƒtj|tdddƒƒxÁ|jD]¶}tj|d|ƒ}tt|ƒt|ƒƒttdddƒƒttdddƒƒttdddƒƒttd ddƒƒg}t |d |kƒt |d |kƒqNWdS( Nii iiR)iiÿÿÿÿiþÿÿÿi i( RR3R_R9R+RTR:RZR^R[(R0R1R)R\tseqs((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyR;ûs *0cCs“ttdƒƒ}tjƒ}tj||ddƒ|j|d|dddƒtj|ƒjƒ}x%tt fD]}xt D]}ytj |d|d|ƒ}Wn1tj k rÙ}|j ddfkr‡‚q‡qX|s5t|dd dd d dddddg dddddd d dd dg gkƒqt|dd d dd dddddg dddddd dd d dg gkƒqWqtWdS(Ni R7iiÿÿÿÿiiRHR)sCholesky solver unavailable.sLU solver unavailable.iiiii ii(sCholesky solver unavailable.(sLU solver unavailable.(R^R9RR3R_R5RAttodenseRIRJRLRTR4RR[(R0RaR1RRHR)R\RM((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyRGs&      '.'RORR(straceminslanczosslobpcg(RRPRRQR(RRVRXR>R]RER;RGR+(((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyRR¾s    (RRRslanczosslobpcg(t contextlibRtmathRtnetworkxRtnoseRt nose.toolsRLt numpy.randomR R R R RRR%R!tobjectR"RR(((s‡/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/linalg/tests/test_algebraic_connectivity.pyts  "    Ž