ó ,µ[c@sâddlmZmZmZddlmZmZddlmZmZmZddl Z ddl m Z m Z defd„ƒYZdefd „ƒYZd efd „ƒYZd efd „ƒYZdefd„ƒYZdS(iÿÿÿÿ(t assert_int assert_not_int assert_equal(t assert_ist assert_is_not(t assert_raisest assert_truet assert_falseN(tassert_edges_equaltassert_nodes_equaltTestReverseViewcBs>eZd„Zd„Zd„Zd„Zd„Zd„ZRS(cCs7tjddtjƒƒ|_tj|jƒ|_dS(Ni t create_using(tnxt path_graphtDiGraphtGt reverse_viewtrv(tself((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pytsetup scCsmddl}|j}|j|j|dƒƒ}t|j|jƒt|j|jƒt|j|jƒdS(Niÿÿÿÿ(tpickleRtloadstdumpsRt_nodet_adjtgraph(RRRtprv((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt test_pickles   cCsPtd|jjƒtd|jjƒtd|jjƒtd|jjƒdS(Nii(ii(ii(ii(ii(RRtedgesRR(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt test_containsscCs9td„|jjDƒƒ}tt|jjƒ|ƒdS(Ncss!|]}tt|ƒƒVqdS(N(ttupletreversed(t.0te((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pys s(tsortedRRRR(Rtexpected((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt test_iterscCs)tj}ttj|jtjƒƒdS(N(R t graphviewsRtNetworkXNotImplementedRtGraph(Rtnxg((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_exceptions"s cs¤dtjf‡fd†ƒY‰ˆƒ}|jddƒtj|ƒ}d|jfGH|jƒ}d|jfGH|jGHt|jddƒƒt |j ƒdƒdS(NtMyGraphcs eZd„Z‡fd†ZRS(cSsdS(Ntme((R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt my_method(scsˆƒS(N((R(R*(sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pytto_directed_class*s(t__name__t __module__R,R-((R*(sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR*'s iisRM classs RMC classR+( R Rtadd_edgeRt __class__tcopyRRthas_edgeRR,(RtMtRMtRMC((R*sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt test_subclass&s  (R.R/RRRR$R)R7(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR s      tTestMultiReverseViewcBs5eZd„Zd„Zd„Zd„Zd„ZRS(cCsJtjddtjƒƒ|_|jjddƒtj|jƒ|_dS(Ni R ii(R R t MultiDiGraphRR0RR(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR9scCsmddl}|j}|j|j|dƒƒ}t|j|jƒt|j|jƒt|j|jƒdS(Niÿÿÿÿ(RRRRRRRR(RRRR((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR>s   cCsvtd|jjƒtd|jjƒtd |jjƒtd |jjƒtd |jjƒtd |jjƒdS( Niiiiii(iii(iii(iii(iii(iii(iii(RRRRR(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRFs cCs9td„|jjDƒƒ}tt|jjƒ|ƒdS(Ncss'|]\}}}|||fVqdS(N((R tutvtk((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pys Os(R"RRRR(RR#((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR$NscCs5tj}tj|jƒ}ttj|j|ƒdS(N(R R%t MultiGraphRRR&R(RR(tMG((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR)Rs (R.R/RRRR$R)(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR88s     tTestToDirectedcBsGeZd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(cCs^tjdƒ|_tj|jƒ|_tjddtjƒƒ|_tj|jƒ|_dS(Ni R (R R Rt to_directedtdvR=R>tMdv(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRYscCs*t|jjƒƒt|jjƒƒdS(N(RRt is_directedRRA(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt test_directed_scCsTtj|jƒ}tj|jƒ}t|j|jjƒt|j|jjƒdS(N(R R@RARBRR(RtddtMdd((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_already_directedcscCs€ddl}|j}|j|j|dƒƒ}t|j|jƒt|j|jƒt|j|jƒt|j|jƒdS(Niÿÿÿÿ( RRARRRRt_succt_predR(RRRAtpdv((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRis  cCsPtd|jjƒtd|jjƒtd|jjƒtd|jjƒdS(Nii(ii(ii(ii(ii(RRRRA(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRrscCsdg|jjD]}tt|ƒƒ^q }tt|jjƒ|ƒ}tt|jjƒ|ƒdS(N(RRRRR"tlistRRA(RR!trevdR#((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR$xs+cCs?tj}ttj|j|jƒttj|j|jƒdS(N(R R%Rt NetworkXErrort DiGraphViewR>tMultiDiGraphViewR(RR(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR)}s ( R.R/RRDRGRRR$R)(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR?Xs     tTestToUndirectedcBsGeZd„Zd„Zd„Zd„Zd„Zd„Zd„ZRS(cCsjtjddtjƒƒ|_tj|jƒ|_tjddtjƒƒ|_tj|jƒ|_dS(Ni R ( R R RtDGt to_undirectedtuvR9tMDGtMuv(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR„scCs*t|jjƒƒt|jjƒƒdS(N(RRQRCRRS(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRDŠscCsTtj|jƒ}tj|jƒ}t|j|jjƒt|j|jjƒdS(N(R RRRSRURR(RtuutMuu((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRGŽscCs€ddl}|j}|j|j|dƒƒ}t|j|jƒt|j|jƒt|j|jƒtt |dƒƒdS(Niÿÿÿÿt_graph( RRSRRRRRRRthasattr(RRRStpuv((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR”s  cCsPtd|jjƒtd|jjƒtd|jjƒtd|jjƒdS(Nii(ii(ii(ii(ii(RRQRRRS(R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRscCs/t|jjƒ}tt|jjƒ|ƒdS(N(R"RQRRRS(RR#((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR$£scCs?tj}ttj|j|jƒttj|j|jƒdS(N(R R%RRMt GraphViewRTtMultiGraphViewRQ(RR(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR)§s ( R.R/RRDRGRRR$R)(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyRPƒs     tTestChainsOfViewscBs˜eZd„Zd„Zd„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „Zd „Zd„Zd„ZRS(c CsWtjdƒ|_tjddtjƒƒ|_tjddtjƒƒ|_tjddtjƒƒ|_tj |jƒ|_ tj |jƒ|_ tj |jƒ|_ tj |jƒ|_|jjƒ|_|jjƒ|_|j|j|j|j|j |j |j |j|j|jg |_x'|jD]}|j|j|jfq3WdS(Ni R (R R RRRQR=R>R9RTRRtGvR@tDGvtMGvtMDGvtreversetRvtMRvtgraphsRtnodestdegree(RR((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pytsetUp®scCseddl}xR|jD]G}|j|j|dƒƒ}t|j|jƒt|j|jƒqWdS(Niÿÿÿÿ(RReRRRRR Rf(RRRtH((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR¿s  cCstj|jtddƒƒ}tj|jtddƒƒ}tj|jtddƒƒ}tj|jtddƒƒ}x“|j||||gD]x}tj|dddgƒ}t t |ƒdddgƒ|jddgƒ}t t |ƒdgƒt |j |ƒq’WdS(Niiiii( R tsubgraphRtrangeRQR>RTRetinduced_subgraphRRKRRX(RtSGvtSDGvtSMGvtSMDGvRtSGtSSG((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_subgraph_of_subgraphÆs c Csndddg}d g}tj|j||ƒ}dddddg}tj||ƒ}|j|ƒ}t|j|jƒt|j|jƒt|j|ƒt|j|jƒ|jj ƒ}|j |ƒ|j |ƒt|j|ƒ|jƒ|j ddd dgƒt|j|jƒ|jj|ƒ}tj|||ƒ} t | j|jƒt| j|jƒd S( s' Test subgraph chains that both restrict and show nodes/edges. A restricted_view subgraph should allow induced subgraphs using G.subgraph that automagically without a chain (meaning the result is a subgraph view of the original graph not a subgraph-of-subgraph. iiiiiiiiiN(ii( R trestricted_viewRRlRjRRXRRR2tremove_nodes_fromtremove_edges_fromR( Rt hide_nodest hide_edgestRGRfRqRrtCGtSSSGtRSG((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt'test_restricted_induced_subgraph_chainsÓs(   cCsdx]|jD]R}tj|ƒ}|jdddgƒ}|jƒ}tt|ƒt|ƒƒq WdS(Niii(ReR t OrderedGraphRjR2Rttype(RtorigGRRqRi((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_subgraph_copyñs  cCsltj|jdddgƒ}|jƒ}tt|ƒdddgƒtt|jƒddddgƒdS(Niii(ii(ii(ii(ii(R RlRR@RR"R(RRqRr((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_subgraph_todirectedøs cCsftj|jdddgƒ}|jƒ}tt|ƒdddgƒtt|jƒddgƒdS(Niii(ii(ii(R RlRRRRRKR"R(RRqRr((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_subgraph_toundirectedþs cCsu|jjdtƒ}|jdddgƒ}|jƒ}tt|ƒdddgƒtt|jƒddgƒdS(NR2iii(ii(ii( RQRbtFalseRjRRRRKR"R(RRRqRr((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt"test_reverse_subgraph_toundirecteds  cCsª|jjdtƒ}|jdtƒ}t|j|jjƒt|j|jjƒ|jjdtƒ}|jdtƒ}t|j|jjƒt|j|jjƒdS(NR2(RQRbR„tTrueRRfRRT(RRRi((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_reverse_reverse_copy scCs~|jjƒ}|jdddgƒ}|jddgƒ}|jƒ}tt|ƒddgƒtt|jƒdgƒdS(Niii(ii(ii(ii( RR2Rjt edge_subgraphRRRRKR"R(RRRqRrtUSSG((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyt'test_subgraph_edgesubgraph_toundirecteds  cCsu|jjƒ}|jdddgƒ}|jdtƒ}|jdtƒ}tt|dƒƒtt|dƒƒdS(Niiitas_viewRX(RR2RjR†R„RRYR(RRRqtCSGtDCSG((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_copy_subgraphs cCsu|jjƒ}|jdddgƒ}|jdtƒ}|jdtƒ}tt|dƒƒtt|dƒƒdS(NiiiR‹RX(RQR2RjR†R„RRYR(RRRqRŒR((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_copy_disubgraph%s cCsu|jjƒ}|jdddgƒ}|jdtƒ}|jdtƒ}tt|dƒƒtt|dƒƒdS(NiiiR‹RX(RTR2RjR†R„RRYR(RRRqRŒR((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_copy_multidisubgraph-s cCsu|jjƒ}|jdddgƒ}|jdtƒ}|jdtƒ}tt|dƒƒtt|dƒƒdS(NiiiR‹RX(R>R2RjR†R„RRYR(RRRqRŒR((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_copy_multisubgraph5s cCsNtj|jƒ}t|jjdƒ|jdtƒ}t|jjdƒdS(NtOrderedMultiGraphR‹(R R’R`RR1R.R2R†(RR((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyttest_copy_of_view=scs©dtjf‡fd†ƒY‰xƒ|jD]x}ˆ|ƒ}|jdddgƒ}|jƒ}t|jƒdƒt|jƒdƒtd|kpd|kƒq)WdS(NR*cs eZd„Z‡fd†ZRS(cSsdS(NR+((R((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR,EscsˆƒS(N((R(R*(sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR-Gs(R.R/R,R-((R*(sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR*Ds iiiR+i(R RReRjR2RR,R(RR€RRqRi((R*sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR7Cs  (R.R/RhRRsR}RR‚RƒR…R‡RŠRŽRRR‘R“R7(((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyR]­s              (t nose.toolsRRRRRRRRtnetworkxR tnetworkx.testingRR tobjectR R8R?RPR](((sElib/python2.7/site-packages/networkx/classes/tests/test_graphviews.pyts - +*