ó ŸÃÒYc@s˜ddlZddlTddlZddlTdefd„ƒYZdfd„ƒYZd„Zd„Z d „Z d „Z d „Z d „Z d „ZdS(iÿÿÿÿN(t*t TestFunctioncBsûeZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „Zd „Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(cCs`tjidddgd6dddgd6gd6ddƒ|_idd6dd6dd6dd6dd6|_ttdƒƒ|_d d d d d dg|_tjidddgd6dddgd6gd6ƒ|_ idd6dd6dd6dd6dd6|_ idd6dd6dd6dd6dd6|_ ttdƒƒ|_ ddddddg|_ dS(NiiiiitnametTesti(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(tnxtGraphtGtGdegreetlisttrangetGnodestGedgestDiGraphtDGt DGin_degreet DGout_degreetDGnodestDGedges(tself((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pytsetUp s?,9,,cCsTt|jjƒttj|jƒƒƒt|jjƒttj|jƒƒƒdS(N(tassert_nodes_equalRtnodesRRR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_nodess(c Csìt|jjƒttj|jƒƒƒtt|jjƒƒttj|jƒƒƒt|jjddddgƒttj|jddddgƒƒƒtt|jjddddgƒƒttj|jddddgƒƒƒdS(Ntnbunchiii(tassert_edges_equalRtedgesRRt assert_equaltsortedR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_edgess (.($cCsNt|jjƒttj|jƒƒƒtt|jjƒƒttj|jƒƒƒt|jjdddgƒttj|jdddgƒƒƒtt|jjdddgƒƒttj|jdddgƒƒƒt|jjddƒttj|jddƒƒƒtt|jjddƒƒttj|jddƒƒƒdS(NRiitweight(RRtdegreeRRRRR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_degree s(.%!%cCsTt|jjdƒtj|jdƒƒt|jjdƒtj|jdƒƒdS(Ni(RRt neighborsRR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_neighbors,s(cCsHt|jjƒtj|jƒƒt|jjƒtj|jƒƒdS(N(RRtnumber_of_nodesRR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_number_of_nodes0s"cCsHt|jjƒtj|jƒƒt|jjƒtj|jƒƒdS(N(RRtnumber_of_edgesRR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_number_of_edges4s"cCsHt|jjƒtj|jƒƒt|jjƒtj|jƒƒdS(N(RRt is_directedRR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_is_directed8s"c CsÎ|jjƒ}ddddg}tj||ƒt|j|ƒdd d gƒ|jjƒ}tj||ddƒt|j|dtƒddidd6fddidd6fddidd6fgƒdS( Ni i iiRg@tdata(i i (i i(i i(RtcopyRtadd_starRRtTrue(RRtnlist((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_add_star<sc CsÎ|jjƒ}ddddg}tj||ƒt|j|ƒdd d gƒ|jjƒ}tj||ddƒt|j|dtƒddidd6fddidd6fddidd6fgƒdS( Ni i iiRg@R((i i (i i(ii(RR)Rtadd_pathRRR+(RRR,((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_add_pathHsc Csf|jjƒ}ddddg}dd d d gd d ddgg}tj||ƒtt|j|ƒƒ|kƒ|jjƒ}ddidd6fddidd6fddidd6fddidd6fgddidd6fddidd6fddidd6fddidd6fgg}tj||ddƒtt|j|dtƒƒ|kƒdS(Ni i iigð?RR((i i (i i(i i(ii(i i (i i(ii(ii (RR)Rt add_cyclet assert_trueRRR+(RRR,toklists((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_add_cycleTs"cCsŠt|jjddddgƒjtj|jddddgƒjƒt|jjddddgƒjtj|jddddgƒjƒt|jjddddgƒjtj|jddddgƒjƒt|jjddddgƒjtj|jddddgƒjƒtj|jjddddgƒdddgƒ}t|j|jƒt|j|jjdddgƒjƒdS(Niiii( RRtsubgraphtadjRR tinduced_subgrapht assert_is_nott_graph(RtH((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_subgraphgs!%!%!%!%3cCsxt|jjddgƒjtj|jddgƒjƒt|jjd d gƒjtj|jd d gƒjƒdS( Niiii(ii(ii(ii(ii(ii(ii(ii(ii(RRt edge_subgraphR5RR (R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_edge_subgraphuscCsctj|jdddgddgƒ}tt|jƒdddhƒtt|jƒd hƒdS( Niiiiii(ii(ii(ii(Rtrestricted_viewRRtsetRR(RR9((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_restricted_view{s'cCstj|jdtƒ}t|t|jƒƒt|jiƒt|jij |jj ƒiƒƒt|j ij |jj ƒiƒƒtj|jƒ}t|t|jƒƒt|j|jjƒt|j|jjƒt|j ij |jj ƒiƒƒdS(Nt with_data( Rtcreate_empty_copyRtFalseRRRtgrapht_nodetfromkeysRt_adj(RR((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_create_empty_copy€s%%cCs,ttj|jƒdddddgƒdS(Ni(RRtdegree_histogramR(R((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_degree_histogramŒscCsettj|jƒdƒttj|jƒdƒtjƒ}|jdƒttj|ƒdƒdS(Ngà?g333333Ó?ig(RRtdensityRR Rtadd_node(RR((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_densitys   cCs\tjƒ}|jddƒttj|ƒdƒ|jddƒttj|ƒdƒdS(Nigig@(RRtadd_edgeRRJ(RR((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_density_selfloop–s  cCsûtj|jƒ}t|jtƒttj|jdƒttj|j dgƒttj|j dƒttj|j dgƒttj|j ddƒttj|j dgƒttj|jddƒttj|jdgƒttj|jƒdS(Nii(ii(ii(RtfreezeRRtfrozenR+t assert_raisest NetworkXErrorRKtadd_nodes_fromt remove_nodetremove_nodes_fromRMtadd_edges_fromt remove_edgetremove_edges_fromtclear(RR((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_freezescCs[ttj|jƒtƒtj|jƒ}t|jtj|jƒƒt|jtƒdS(N(RRt is_frozenRRBRORPR+(RR((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_is_frozenªscCstjdƒ}d|_tj|ƒ}djdddddgƒ}t||ƒtj|d d ƒ}djd d d gƒ}t||ƒdS(Nis path_graph(5)s sName: path_graph(5)s Type: GraphsNumber of nodes: 5sNumber of edges: 4sAverage degree: 1.6000tnis$Node 1 has the following properties:s Degree: 2sNeighbors: 0 2(Rt path_graphRtinfotjoinR(RRR_texpected_graph_infotexpected_node_info((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyt test_info°s     cCsÈtjddƒ}tj|dddddgƒtj|ƒ}djd d d d d dgƒ}t||ƒtj|ddƒ}djdddgƒ}t||ƒttjtj|ddƒdS(NRs path_graph(5)iiiiis sName: path_graph(5)s Type: DiGraphsNumber of nodes: 5sNumber of edges: 4sAverage in degree: 0.8000sAverage out degree: 0.8000R]s$Node 1 has the following properties:s Degree: 2s Neighbors: 2iÿÿÿÿ(RR R.R_R`RRQRR(RRR_RaRb((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_info_digraphÂs"     cCs"tjdƒ}tjt|ƒdƒ}ttj||dƒƒ}tt|ƒt|ƒdƒtjdƒ}tjt|ƒdƒd}ttj||ƒƒ}|dkrÑ|dkrÑtt|ƒdƒntt|ƒdƒtj dƒ}ttj|dƒƒ}tt|ƒdƒdS(Nidiiici( Rtcomplete_graphtrandomtsampleRR RtlenR^t star_graph(RRCtpoptnborstnode((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyR!×scCsbtjdƒ}tjt|ƒdƒ}ttj||dƒƒ}tt|ƒdƒtjdƒ}tjt|ƒdƒd}ttj||ƒƒ}|dkrÇ|dkrÇtt|ƒdƒntt|ƒdƒtj dƒ}ttj|dƒƒ}tt|ƒdƒtj ƒ}|j t dƒƒttj|dƒƒ}tt|ƒdƒdS( Nidiiiciaibi i ( RReRfRgRt non_neighborsRRhR^RiRRSR (RRCRjRkRl((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_non_neighborsìs" cCstjdƒ}ttj|ƒƒ}tt|ƒdƒtjdƒ}ddd g}ttj|ƒƒ}x<|D]4\}}t||f|kp¡||f|kƒqqWtjdƒ}d d d d ddg}ttj|ƒƒ}x<|D]4\}}t||f|kp||f|kƒqìWtj ƒ}|j dddgƒdddg}ttj|ƒƒ}x|D]}t||kƒqqWdS(Niiiiii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii(ii( RReRt non_edgesRRhR^R1RiR RV(RRCtnedgestexpectedtutvte((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_non_edgess&,,  c CsItjƒ}ttj|ƒƒtjdƒ}ttj|ƒƒttj|d ƒƒ|jdƒ|jddddƒttj|ƒƒttj|d ƒƒtjƒ}|j d dddddgƒttj|ƒƒttj|dƒƒ|j ƒ}ttj|ƒƒttj|dƒƒt tj tj|dƒdS(NiiiRt0t3t1iûÿÿÿt2i(ii(ii(RvRwi(RvRxiûÿÿÿ(RxRviûÿÿÿ(RvRyi(RxRyi(RyRwi(RxRv(RxRv(ii( RRt assert_falset is_weightedR^RKRMR1R tadd_weighted_edges_fromt to_undirectedRQRR(RR((sz/private/var/folders/w6/vb91730s7bb1k90y_rnhql1dhvdd44/T/pip-build-w4MwvS/networkx/networkx/classes/tests/test_function.pyttest_is_weighted!s&      c Cs—tjƒ}ttj|ƒƒ|jdƒ|jddddgƒttj|ƒƒ|jddddƒttj|dƒƒ|jdddgƒd|ddd s    ÿS-