a ■d-у@srddlZddlZddlmZmZGddДdГZGddДdГZddДZGd d Дd ГZ GddДdГZ Gd dДdГZdS)щN)┌edges_equal┌nodes_equalc@s<eZdZddДZddДZddДZddДZd d ДZddДZd S)┌TestReverseViewcCs&tjdtабdН|_tа|jб|_dSйNщ йZcreate_using)┌nx┌ path_graph┌DiGraph┌G┌reverse_view┌rvй┌selfйr·o/var/www/html/stable-diffusion-webui/venv/lib/python3.9/site-packages/networkx/classes/tests/test_graphviews.py┌setup_method szTestReverseView.setup_methodcCsTddl}|j}|а|а|dбб}|j|jks0JВ|j|jks@JВ|j|jksPJВdSйNrщ й┌pickler ┌loads┌dumps┌_node┌_adj┌graphйrrr Zprvrrr┌test_pickleszTestReverseView.test_picklecCsDd|jjvsJВd|jjvs JВd|jjvs0JВd|jjvs@JВdSйN)щщ)r rйr┌edgesr rrrr┌ test_containsszTestReverseView.test_containscCs.tddД|jjDГГ}t|jjГ|ks*JВdS)Ncss|]}tt|ГГVqdSйNй┌tuple┌reversedй┌.0┌errr┌ єz,TestReverseView.test_iter..й┌sortedrr"r йr┌expectedrrr┌ test_iterszTestReverseView.test_itercCs$tj}tаб}tаtj|j|бdSr$)r┌ graphviews┌Graph┌pytest┌raises┌NetworkXNotImplementedr)r┌nxgrrrr┌test_exceptions!szTestReverseView.test_exceptionscsАGЗfddДdtjГЙИГ}|аddбtа|б}td|jГ|аб}td|jГt|jГ|аddбslJВ|а бdks|JВdS)Ncs eZdZddДZЗfddДZdS)z.TestReverseView.test_subclass..MyGraphcSsdSйN┌merrrrr┌ my_method(sz8TestReverseView.test_subclass..MyGraph.my_methodcsИГSr$rrй┌MyGraphrr┌to_directed_class+sz@TestReverseView.test_subclass..MyGraph.to_directed_classNй┌__name__┌ __module__┌__qualname__r;r>rr<rrr='sr=щrzRM classz RMC classr:) rr ┌add_edger┌print┌ __class__┌copyr"Zhas_edger;)r┌MZRMZRMCrr<r┌ test_subclass&s zTestReverseView.test_subclassN) r@rArBrrr#r1r8rIrrrrr s rc@s4eZdZddДZddДZddДZddДZd d ДZdS)┌TestMultiReverseViewcCs4tjdtабdН|_|jаddбtа|jб|_dS)Nrrщщ)rr ┌MultiDiGraphrrDrr rrrrr:sz!TestMultiReverseView.setup_methodcCsTddl}|j}|а|а|dбб}|j|jks0JВ|j|jks@JВ|j|jksPJВdSrrrrrrr?sz TestMultiReverseView.test_picklecCsdd|jjvsJВd|jjvs JВd|jjvs0JВd|jjvs@JВd|jjvsPJВd|jjvs`JВdS)N)rr r)r rr)rLrKrC)rKrLrCr!rrrrr#Hsz"TestMultiReverseView.test_containscCs.tddД|jjDГГ}t|jjГ|ks*JВdS)Ncss|]\}}}|||fVqdSr$r)r)┌u┌v┌krrrr+Qr,z1TestMultiReverseView.test_iter..r-r/rrrr1PszTestMultiReverseView.test_itercCs(tj}tа|jб}tаtj|j|бdSr$)rr2┌ MultiGraphrr4r5r6r)rr7┌MGrrrr8Tsz$TestMultiReverseView.test_exceptionsN)r@rArBrrr#r1r8rrrrrJ9s rJcCsЪtj}tаdgб}tаtjбП |j|tjdНWdГn1sD0Ytаdgб}tаtjбП |j|tjdНWdГn1sМ0YdS)N)rCrr) rr2r r4r5Z NetworkXErrorZgeneric_graph_viewrQrM)r7rrrr┌test_generic_multitypeZs.rSc@s<eZdZddДZddДZddДZddДZd d ДZddДZd S)┌TestToDirectedcCs@tаdб|_tа|jб|_tjdtабdН|_tа|jб|_dSr)rr r┌to_directed┌dvrQrR┌MdvrrrrreszTestToDirected.setup_methodcCs |jабrJВ|jабsJВdSr$)r┌is_directedrVrrrr┌ test_directedkszTestToDirected.test_directedcCsDtа|jб}tа|jб}t|j|jjГs,JВt|j|jjГs@JВdSr$)rrUrVrWrr")r┌ddZMddrrr┌test_already_directedosz$TestToDirected.test_already_directedcCsdddl}|j}|а|а|dбб}|j|jks0JВ|j|jks@JВ|j|jksPJВ|j|jks`JВdSr)rrVrrrZ_succZ_predr)rrrVZpdvrrrruszTestToDirected.test_picklecCsDd|jjvsJВd|jjvs JВd|jjvs0JВd|jjvs@JВdSr)rr"rVrrrrr#szTestToDirected.test_containscCs>ddД|jjDГ}tt|jjГ|Г}t|jjГ|ks:JВdS)NcSsg|]}tt|ГГСqSrr%r(rrr┌ Жr,z,TestToDirected.test_iter..)rr"r.┌listrV)rZrevdr0rrrr1ЕszTestToDirected.test_iterNй r@rArBrrYr[rr#r1rrrrrTds rTc@s<eZdZddДZddДZddДZddДZd d ДZddДZd S)┌TestToUndirectedcCsHtjdtабdН|_tа|jб|_tjdtабdН|_tа|jб|_dSr) rr r ┌DG┌ to_undirected┌uvrM┌MDG┌MuvrrrrrМszTestToUndirected.setup_methodcCs |jабsJВ|jабrJВdSr$)r`rXrbrrrrrYТszTestToUndirected.test_directedcCsDtа|jб}tа|jб}t|j|jjГs,JВt|j|jjГs@JВdSr$)rrarbrdrr")r┌uuZMuurrrr[Цsz&TestToUndirected.test_already_directedcCsbddl}|j}|а|а|dбб}|j|jks0JВ|j|jks@JВ|j|jksPJВt|dГs^JВdS)Nrr┌_graph)rrbrrrrr┌hasattr)rrrbZpuvrrrrЬszTestToUndirected.test_picklecCsDd|jjvsJВd|jjvs JВd|jjvs0JВd|jjvs@JВdSr)r`r"rbrrrrr#жszTestToUndirected.test_containscCs$t|jjГ}t|jjГ|ks JВdSr$)r.r`r"rbr/rrrr1мszTestToUndirected.test_iterNr^rrrrr_Лs r_c@sРeZdZeddДГZddДZddДZddДZd d ДZddДZ d dДZ ddДZddДZddДZ ddДZddДZddДZddДZddДZdd ДZd!S)"┌TestChainsOfViewsc Csцtаdб|_tjdtабdН|_tjdtабdН|_tjdtабdН|_tа |jб|_ tа|jб|_tа |jб|_ tа|jб|_|jаб|_|jаб|_|j|j|j|j|j |j|j |j|j|jg |_|jD]}|j|j|jfq╠dSr)rr rr r`rQrRrMrcraZGvrUZDGv┌MGvZMDGv┌reverseZRvZMRv┌graphsr"┌nodesZdegree)┌clsrrrr┌setup_class▓s.Ў zTestChainsOfViews.setup_classcCsNddl}|jD]:}|а|а|dбб}t|j|jГs6JВt|j|jГsJВqdSr)rrkrrrr"rrl)rrr┌Hrrrr═s zTestChainsOfViews.test_picklecCs╛tа|jtddГб}tа|jtddГб}tа|jtddГб}tа|jtddГб}|j||||gD]V}tа|gdвб}t |ГgdвksКJВ|аddgб}t |ГdgksкJВ|j |usbJВqbdS)Nr щйrKrLщrr)r┌subgraphr┌ranger`rRrcrk┌induced_subgraphr]rf)rZSGvZSDGvZSMGvZSMDGvr┌SG┌SSGrrr┌test_subgraph_of_subgraph╒sz+TestChainsOfViews.test_subgraph_of_subgraphc Csgdв}dg}tа|j||б}gdв}tа||б}|а|б}|j|jusLJВ|j|jus\JВ|j|usjJВt|j|jГs|JВ|jаб}|а |б|а |бt|а|б|jГs░JВ|а gdвбt|j|jГs╨JВ|jа|б}tа|||б} | j|jus·JВt| j|jГРsJВdS)a&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. )r rKrL)rrrp)rKrLrrrpщ)rrCrr N)rZrestricted_viewrrursrfrr"rGZremove_nodes_fromZremove_edges_from) rZ hide_nodesZ hide_edgesZRGrlrvrwZCGZSSSGZRSGrrr┌'test_restricted_induced_subgraph_chainsтs( z9TestChainsOfViews.test_restricted_induced_subgraph_chainscCsD|jD]8}tа|б}|аgdвб}|аб}t|Гt|ГksJВqdS)Nrq)rkrr3rsrG┌typeйrZorigGrrvrorrr┌test_subgraph_copys z$TestChainsOfViews.test_subgraph_copycCsHtа|jgdвб}|аб}t|Гgdвks.JВt|jГgdвksDJВdS)Nrq)йrKrLйrLrKйrLrr)rrrL)rrurrUr.r"йrrvrwrrr┌test_subgraph_todirectedsz*TestChainsOfViews.test_subgraph_todirectedcCsHtа|jgdвб}|аб}t|Гgdвks.JВt|jГddgksDJВdS)Nrqr~rА)rrurrar]r.r"rБrrr┌test_subgraph_toundirected sz,TestChainsOfViews.test_subgraph_toundirectedcCsR|jjddН}|аgdвб}|аб}t|Гgdвks8JВt|jГddgksNJВdS)NFйrGrqr~rА)r`rjrsrar]r.r")rrrvrwrrr┌"test_reverse_subgraph_toundirecteds z4TestChainsOfViews.test_reverse_subgraph_toundirectedcCsА|jjddН}|jddН}|j|jjks,JВ|j|jjks>JВ|jjddН}|jddН}|j|jjksjJВ|j|jjks|JВdS)NFrДT)r`rjrlr"rc)rrrorrr┌test_reverse_reverse_copysz+TestChainsOfViews.test_reverse_reverse_copycCsZ|jаб}|аgdвб}|аddgб}|аб}t|ГddgksBJВt|jГdgksVJВdS)Nrqr~rrKrL)rrGrsZ edge_subgraphrar]r.r")rrrvrwZUSSGrrr┌'test_subgraph_edgesubgraph_toundirected$s z9TestChainsOfViews.test_subgraph_edgesubgraph_toundirectedcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSйNrqTйZas_viewFrf)rrGrsrgйrrrvZCSGZDCSGrrr┌test_copy_subgraph,s z$TestChainsOfViews.test_copy_subgraphcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSrИ)r`rGrsrgrКrrr┌test_copy_disubgraph4s z&TestChainsOfViews.test_copy_disubgraphcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSrИ)rcrGrsrgrКrrr┌test_copy_multidisubgraph<s z+TestChainsOfViews.test_copy_multidisubgraphcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSrИ)rRrGrsrgrКrrr┌test_copy_multisubgraphDs z)TestChainsOfViews.test_copy_multisubgraphcCs<tа|jб}|jjdksJВ|jddН}|jjdks8JВdS)NrQTrЙ)rrQrirFr@rG)rrrrr┌test_copy_of_viewLsz#TestChainsOfViews.test_copy_of_viewcsxGЗfddДdtjГЙ|jD]V}И|Г}|аgdвб}|аб}|абdksNJВ|абdks^JВd|vsd|vsJВqdS)Ncs eZdZddДZЗfddДZdS)z0TestChainsOfViews.test_subclass..MyGraphcSsdSr9rrrrrr;Tsz:TestChainsOfViews.test_subclass..MyGraph.my_methodcsИГSr$rrr<rrr>WszBTestChainsOfViews.test_subclass..MyGraph.to_directed_classNr?rr<rrr=Ssr=rqr:r )rr rkrsrGr;r|rr<rrIRs zTestChainsOfViews.test_subclassN)r@rArB┌classmethodrnrrxrzr}rВrГrЕrЖrЗrЛrМrНrОrПrIrrrrrh▒s" rh)r4ZnetworkxrZnetworkx.utilsrrrrJrSrTr_rhrrrr┌s0! '&