a П║Фh╩,у@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·T/var/www/auris/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_itercCstаб}tаtjtj|бdSr$)r┌Graph┌pytest┌raises┌NetworkXNotImplementedrйrrrrr┌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 classr9) rr ┌add_edger┌print┌ __class__┌copyr"Zhas_edger:)r┌MZRMZRMCrr;r┌ test_subclass%s zTestReverseView.test_subclassN) r?r@rArrr#r1r7rHrrrrr s rc@s4eZdZddДZddДZddДZddДZd d ДZdS)┌TestMultiReverseViewcCs4tjdtабdН|_|jаddбtа|jб|_dS)Nrrщщ)rr ┌MultiDiGraphrrCrr rrrrr9sz!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)rKrJrB)rJrKrBr!rrrrr#Gsz"TestMultiReverseView.test_containscCs.tddД|jjDГГ}t|jjГ|ks*JВdS)Ncss|]\}}}|||fVqdSr$r)r)┌u┌v┌krrrr+Pr,z1TestMultiReverseView.test_iter..r-r/rrrr1OszTestMultiReverseView.test_itercCs"tа|jб}tаtjtj|бdSr$)r┌ MultiGraphrr3r4r5r)r┌MGrrrr7Ssz$TestMultiReverseView.test_exceptionsN)r?r@rArrr#r1r7rrrrrI8s rIcCsЪtj}tаdgб}tаtjбП |j|tjdНWdГn1sD0Ytаdgб}tаtjбП |j|tjdНWdГn1sМ0YdS)N)rBrr) rZ graphviewsr r3r4Z NetworkXErrorZgeneric_graph_viewrPrL)Znxgrrrr┌test_generic_multitypeXs.rRc@s<eZdZddДZddДZddДZddДZd d ДZddДZd S)┌TestToDirectedcCs@tаdб|_tа|jб|_tjdtабdН|_tа|jб|_dSr)rr r┌to_directed┌dvrPrQ┌MdvrrrrrcszTestToDirected.setup_methodcCs |jабrJВ|jабsJВdSr$)r┌is_directedrUrrrr┌ test_directediszTestToDirected.test_directedcCsDtа|jб}tа|jб}t|j|jjГs,JВt|j|jjГs@JВdSr$)rrTrUrVrr")r┌ddZMddrrr┌test_already_directedmsz$TestToDirected.test_already_directedcCsdddl}|j}|а|а|dбб}|j|jks0JВ|j|jks@JВ|j|jksPJВ|j|jks`JВdSr)rrUrrrZ_succZ_predr)rrrUZpdvrrrrsszTestToDirected.test_picklecCsDd|jjvsJВd|jjvs JВd|jjvs0JВd|jjvs@JВdSr)rr"rUrrrrr#}szTestToDirected.test_containscCs>ddД|jjDГ}tt|jjГ|Г}t|jjГ|ks:JВdS)NcSsg|]}tt|ГГСqSrr%r(rrr┌ Дr,z,TestToDirected.test_iter..)rr"r.┌listrU)rZrevdr0rrrr1ГszTestToDirected.test_iterNй r?r@rArrXrZrr#r1rrrrrSbs rSc@s<eZdZddДZddДZddДZddДZd d ДZddДZd S)┌TestToUndirectedcCsHtjdtабdН|_tа|jб|_tjdtабdН|_tа|jб|_dSr) rr r ┌DG┌ to_undirected┌uvrL┌MDG┌MuvrrrrrКszTestToUndirected.setup_methodcCs |jабsJВ|jабrJВdSr$)r_rWrarrrrrXРszTestToUndirected.test_directedcCsDtа|jб}tа|jб}t|j|jjГs,JВt|j|jjГs@JВdSr$)rr`rarcrr")r┌uuZMuurrrrZФsz&TestToUndirected.test_already_directedcCsbddl}|j}|а|а|dбб}|j|jks0JВ|j|jks@JВ|j|jksPJВt|dГs^JВdS)Nrr┌_graph)rrarrrrr┌hasattr)rrraZpuvrrrrЪszTestToUndirected.test_picklecCsDd|jjvsJВd|jjvs JВd|jjvs0JВd|jjvs@JВdSr)r_r"rarrrrr#дszTestToUndirected.test_containscCs$t|jjГ}t|jjГ|ks JВdSr$)r.r_r"rar/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_rPrQrLrbr`ZGvrTZDGv┌MGvZMDGv┌reverseZRvZMRv┌graphsr"┌nodesZdegree)┌clsrrrr┌setup_class░s.Ў zTestChainsOfViews.setup_classcCsNddl}|jD]:}|а|а|dбб}t|j|jГs6JВt|j|jГsJВqdSr)rrjrrrr"rrk)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 щйrJrKщrq)r┌subgraphr┌ranger_rQrbrj┌induced_subgraphr\re)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 rJrK)rqro)rJrKrqroщ)rrBrr N)rZrestricted_viewrrtrrrerr"rFZremove_nodes_fromZremove_edges_from) rZ hide_nodesZ hide_edgesZRGrkrurvZCGZSSSGZRSGrrr┌'test_restricted_induced_subgraph_chainsрs( z9TestChainsOfViews.test_restricted_induced_subgraph_chainscCsD|jD]8}tа|б}|аgdвб}|аб}t|Гt|ГksJВqdS)Nrp)rjrr2rrrF┌typeйrZorigGrrurnrrr┌test_subgraph_copy■s z$TestChainsOfViews.test_subgraph_copycCsHtа|jgdвб}|аб}t|Гgdвks.JВt|jГgdвksDJВdS)Nrp)йrJrKйrKrJйrKrq)rqrK)rrtrrTr.r"йrrurvrrr┌test_subgraph_todirectedsz*TestChainsOfViews.test_subgraph_todirectedcCsHtа|jgdвб}|аб}t|Гgdвks.JВt|jГddgksDJВdS)Nrpr}r)rrtrr`r\r.r"rАrrr┌test_subgraph_toundirectedsz,TestChainsOfViews.test_subgraph_toundirectedcCsR|jjddН}|аgdвб}|аб}t|Гgdвks8JВt|jГddgksNJВdS)NFйrFrpr}r)r_rirrr`r\r.r")rrrurvrrr┌"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_rirkr"rb)rrrnrrr┌test_reverse_reverse_copysz+TestChainsOfViews.test_reverse_reverse_copycCsZ|jаб}|аgdвб}|аddgб}|аб}t|ГddgksBJВt|jГdgksVJВdS)Nrpr}r~rJrK)rrFrrZ edge_subgraphr`r\r.r")rrrurvZUSSGrrr┌'test_subgraph_edgesubgraph_toundirected"s z9TestChainsOfViews.test_subgraph_edgesubgraph_toundirectedcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSйNrpTйZas_viewFre)rrFrrrfйrrruZCSGZDCSGrrr┌test_copy_subgraph*s z$TestChainsOfViews.test_copy_subgraphcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSrЗ)r_rFrrrfrЙrrr┌test_copy_disubgraph2s z&TestChainsOfViews.test_copy_disubgraphcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSrЗ)rbrFrrrfrЙrrr┌test_copy_multidisubgraph:s z+TestChainsOfViews.test_copy_multidisubgraphcCsP|jаб}|аgdвб}|jddН}|jddН}t|dГs>JВt|dГrLJВdSrЗ)rQrFrrrfrЙrrr┌test_copy_multisubgraphBs z)TestChainsOfViews.test_copy_multisubgraphcCs<tа|jб}|jjdksJВ|jddН}|jjdks8JВdS)NrPTrИ)rrPrhrEr?rFr6rrr┌test_copy_of_viewJsz#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..MyGraphcSsdSr8rrrrrr:Rsz:TestChainsOfViews.test_subclass..MyGraph.my_methodcsИГSr$rrr;rrr=UszBTestChainsOfViews.test_subclass..MyGraph.to_directed_classNr>rr;rrr<Qsr<rpr9r )rr rjrrrFr:r{rr;rrHPs zTestChainsOfViews.test_subclassN)r?r@rA┌classmethodrmrrwryr|rБrВrДrЕrЖrКrЛrМrНrОrHrrrrrgпs" rg)r3ZnetworkxrZnetworkx.utilsrrrrIrRrSr^rgrrrr┌s/ '&