ó žÃÒYc@sœdZddlmZmZmZmZmZddlmZddl m Z ddl Z ddl jjZddlmZe jZdd d„ƒYZdS( s# Threshold Graphs ================ iÿÿÿÿ(t assert_truet assert_falset assert_equaltassert_almost_equalt assert_raises(tSkipTest(tattrN(tgraph_could_be_isomorphictTestGeneratorThresholdcBs¶eZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „Zd „Zd„Zd„Zedƒd„ƒZd„ZRS(cCstjdƒ}ttj|ƒƒttjtd„|jƒDƒƒƒƒtjdƒ}ttj|ƒƒttjtd„|jƒDƒƒƒƒddddddg}t tj|ƒƒddddg}ttj|ƒƒtj j |ƒ}ttj|ƒƒdS(Ni css|]\}}|VqdS(N((t.0tntd((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pys scss|]\}}|VqdS(N((R R R ((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pys siii( tnxt star_graphRtnxttis_threshold_graphtis_threshold_sequencetlisttdegreetcomplete_graphRt generatorsthavel_hakimi_graph(tselftGtdeg((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyt"test_threshold_sequence_graph_tests))c CsWddddg}tjj|ƒ}ttƒtj|dtdtƒWdQXtj|ƒ}tj|ƒ}t dj |ƒdƒtj|dtƒ}tj|ƒ}t |d d d dgƒtj|dtƒ}tj|ƒ}t |dddgƒt dj tj |ƒƒdƒt t ||ƒƒt t ||ƒƒt t ||ƒƒdS(Niiit with_labelstcompactttddidR tii(iR (iR (iR(iR (R RRRt ValueErrorRtcreation_sequencetTruetthreshold_graphRtjoint uncompactRR( RRRtcs0tH0tcs1tH1tcs2tH2((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_creation_sequences$s" cCsyttjddddddgƒdddgƒttjdddgƒdddgƒtttjdddgƒdS( NR Riiig@gð?g@(RRt make_compactRt TypeError(R((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_make_compact;s1(cCs¿ttjdddgƒddddddgƒttjddddgƒddddgƒttjtjd d d d gƒƒtjddddgƒƒtttjddd gƒdS(NiiiR Rig@gð?g@(iR (iR (iR(iR (iR (iR (iR(iR (RRR$RR-(R((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_uncompact@s 1.$cCsQttjdddgƒddddddgƒtttjddd gƒdS( Niiigà?gÐ?gè?g@gð?g@(RRtcreation_sequence_to_weightsRR-(R((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyt!test_creation_sequence_to_weightsGs1c Cs‰ddddg}ttƒtj|dtdtƒWdQXttj|dtƒd d d d gƒttj|dtƒdgƒdS( NiiiRRR ii(iR (iR (iR (iR (RRRtweights_to_creation_sequenceR!R(RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyt!test_weights_to_creation_sequenceKs  cCs3tjƒ}|jddƒttj|ƒƒdS(Nii(R tGraphtadd_edgeRRtfind_alternating_4_cycle(RR((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_find_alternating_4_cycleSs c Cs"ddddg}tjj|ƒ}tj|dtƒ}xWd dddddddgD]7\}}ttj|||ƒtj|||ƒƒqXWtj|dƒ}tjg|D]\}}|^q²dƒ} t|| ƒi} x2t |ƒD]$\} } || d}| | |»siig›+¡†›„=iiiig! 1,úâ?gê-™—q=tdiiiddigš™™™™™é¿tdidgð¿tdddgð?tdddiiitdddiiidi(RR"RtdensityR R]tdegree_sequenceRttriangle_sequenceRt trianglestvaluesRStcluster_sequencet clusteringRRTRUtbetweenness_centralitytbetweenness_sequenceRt eigenvaluestdegree_correlation( RRWRttstc1tc2RZR tb1tb2((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyt.test_fast_versions_properties_threshold_graphs¶s*" ?B.#(cCs=tjddƒ}tjddƒ}tj|ddƒ}dS(Niigð?(RRMRKtswap_d(RRXts1((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_tg_creation_routinesÓstnumpyc CsÎy(ddl}|jj}ddl}Wntk rGtdƒ‚nXd}tj|ƒ}tj|ƒ\}}|j }t g|D]%} t || | ƒdƒdk^q…t gdƒt j|ƒ} dS(NiÿÿÿÿsSciPy not available.Rcgð?g•Ö&è .>i(R}tlinalgteigvalstscipyt ImportErrorRRR"t eigenvectorstdotRRUR!R tlaplacian_matrix( RtNteigenvalR€RWRttgevalttgevecRƒtlvtlapl((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_eigenvectorsØs    @cCs~d}tj|ƒ}ttjjtj|dtjƒƒtj|dtjƒƒ}tt |j ƒƒt |j ƒƒƒdS(NRct create_using( RR"RR t exceptiont NetworkXErrortDiGrapht MultiGraphRR]tedges(RRWRtMG((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyttest_create_usingîs  (t__name__t __module__RR+R.R/R1R3R7RFRGRJRLRNR[RbRyR|RR‹R“(((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyRs$                ((t__doc__t nose.toolsRRRRRtnoseRtnose.plugins.attribRtnetworkxR tnetworkx.algorithms.thresholdt algorithmsRORt(networkx.algorithms.isomorphism.isomorphRtconvert_node_labels_to_integerstcnltiR(((s~/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/algorithms/tests/test_threshold.pyts(