o ]ZОh╩,у@srddlZddlZddlmZmZGddДdГZGddДdГZddДZGd d Дd ГZ GddДdГZ Gd dДdГZdS)щN)┌edges_equal┌nodes_equalc@є<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·U/var/www/auris/lib/python3.10/site-packages/networkx/classes/tests/test_graphviews.py┌setup_method szTestReverseView.setup_methodcCєTddl}|j}|а|а|dбб}|j|jksJВ|j|jks JВ|j|jks(JВdSйNrщ й┌pickler┌loads┌dumps┌_node┌_adj┌graphйrrrZprvrrr┌test_pickleєzTestReverseView.test_picklecCsDd|jjvsJВd|jjvsJВd|jjvsJВd|jjvs JВdSйN)щщ)r#r"йr┌edgesrrrrr┌ test_containsєzTestReverseView.test_containscCє.tddД|jjDГГ}t|jjГ|ksJВdS)NcssБ|] }tt|ГГVqdSйNй┌tuple┌reversedй┌.0┌errr┌ sАz,TestReverseView.test_iter..й┌sortedrr%rйr┌expectedrrr┌ test_iterєzTestReverseView.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бs6JВ|а бdks>JВdS)Ncє eZdZddДZЗfddДZdS)z.TestReverseView.test_subclass..MyGraphcSєdSйN┌merrrrr┌ my_method'єz8TestReverseView.test_subclass..MyGraph.my_methodcєИГSr)rrй┌MyGraphrr┌to_directed_class*єz@TestReverseView.test_subclass..MyGraph.to_directed_classNй┌__name__┌ __module__┌__qualname__rArFrrDrrrE&єrEщr"zRM classz RMC classr@) r r┌add_edger ┌print┌ __class__┌copyr%Zhas_edgerA)r┌MZRMZRMCrrDr┌ test_subclass%s zTestReverseView.test_subclassN) rIrJrKrrr&r5r<rSrrrrr s rc@s4eZdZddДZddДZddДZddДZd d ДZdS)┌TestMultiReverseViewcCs4tjdtабdН|_|jаddбtа|jб|_dS)Nrrщщ)r r ┌MultiDiGraphrrNr rrrrrr9sz!TestMultiReverseView.setup_methodcCrrrrrrrr>r z TestMultiReverseView.test_picklecCsdd|jjvsJВd|jjvsJВd|jjvsJВd|jjvs JВd|jjvs(JВd|jjvs0JВdS)N)r"r#r)r#r"r)rVrUrM)rUrVrMr$rrrrr&Gsz"TestMultiReverseView.test_containscCr()Ncss Б|]\}}}|||fVqdSr)r)r.┌u┌v┌krrrr0PsАz1TestMultiReverseView.test_iter..r1r3rrrr5Or6zTestMultiReverseView.test_itercCs"tа|jб}tаtjtj|бdSr))r ┌ MultiGraphrr8r9r:r )r┌MGrrrr<Ssz$TestMultiReverseView.test_exceptionsN)rIrJrKrrr&r5r<rrrrrT8s rTcCsЬtj}tаdgб}tаtjбП|j|tjdНWdГn1s"wYtаdgб}tаtjбП|j|tjdНWdГdS1sGwYdS)N)rMr"r) r Z graphviewsrr8r9Z NetworkXErrorZgeneric_graph_viewr[rW)Znxgrrrr┌test_generic_multitypeXs " r]c@r)┌TestToDirectedcCs@tаdб|_tа|jб|_tjdtабdН|_tа|jб|_dSr)r r r┌to_directed┌dvr[r\┌MdvrrrrrcszTestToDirected.setup_methodcCs |jабrJВ|jабsJВdSr))r┌is_directedr`rrrr┌ test_directediєzTestToDirected.test_directedcCєDtа|jб}tа|jб}t|j|jjГsJВt|j|jjГs JВdSr))r r_r`rarr%)r┌ddZMddrrr┌test_already_directedmєz$TestToDirected.test_already_directedcCsdddl}|j}|а|а|dбб}|j|jksJВ|j|jks JВ|j|jks(JВ|j|jks0JВdSr)rr`rrrZ_succZ_predr)rrr`ZpdvrrrrsszTestToDirected.test_picklecCsDd|jjvsJВd|jjvsJВd|jjvsJВd|jjvs JВdSr!)rr%r`rrrrr&}r'zTestToDirected.test_containscCs>ddД|jjDГ}tt|jjГ|Г}t|jjГ|ksJВdS)NcSsg|]}tt|ГГСqSrr*r-rrr┌ Дsz,TestToDirected.test_iter..)rr%r2┌listr`)rZrevdr4rrrr5ГszTestToDirected.test_iterNй rIrJrKrrcrgrr&r5rrrrr^bє r^c@r)┌TestToUndirectedcCsHtjdtабdН|_tа|jб|_tjdtабdН|_tа|jб|_dSr) r r r┌DG┌ to_undirected┌uvrW┌MDG┌MuvrrrrrКszTestToUndirected.setup_methodcCs |jабsJВ|jабrJВdSr))rnrbrprrrrrcРrdzTestToUndirected.test_directedcCrer))r rorprrrr%)r┌uuZMuurrrrgФrhz&TestToUndirected.test_already_directedcCsbddl}|j}|а|а|dбб}|j|jksJВ|j|jks JВ|j|jks(JВt|dГs/JВdS)Nrr┌_graph)rrprrrrr┌hasattr)rrrpZpuvrrrrЪszTestToUndirected.test_picklecCsDd|jjvsJВd|jjvsJВd|jjvsJВd|jjvs JВdSr!)rnr%rprrrrr&дr'zTestToUndirected.test_containscCs$t|jjГ}t|jjГ|ksJВdSr))r2rnr%rpr3rrrr5кszTestToUndirected.test_iterNrkrrrrrmЙrlrmc@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|jfqfdSr)r r rrrnr[r\rWrqroZGvr_ZDGv┌MGvZMDGv┌reverseZRvZMRv┌graphsr%┌nodesZdegree)┌clsrrrr┌setup_class░s0Ў zTestChainsOfViews.setup_classcCsNddl}|jD]}|а|а|dбб}t|j|jГsJВt|j|jГs$JВqdSr)rryrrrr%rrz)rrr┌Hrrrr╦s ¤zTestChainsOfViews.test_picklecCs╛tа|jtddГб}tа|jtddГб}tа|jtddГб}tа|jtddГб}|j||||gD]+}tа|gdвб}t |ГgdвksEJВ|аddgб}t |ГdgksUJВ|j |us\JВq1dS)Nr#щйrUrVщrА)r ┌subgraphr┌rangernr\rqry┌induced_subgraphrjrt)rZSGvZSDGvZSMGvZSMDGvr┌SG┌SSGrrr┌test_subgraph_of_subgraph╙s·z+TestChainsOfViews.test_subgraph_of_subgraphc Csgdв}dg}tа|j||б}gdв}tа||б}|а|б}|j|jus&JВ|j|jus.JВ|j|us5JВt|j|jГs>JВ|jаб}|а |б|а |бt|а|б|jГsXJВ|а gdвбt|j|jГshJВ|jа|б}tа|||б} | j|jus}JВt| j|jГsЖJВ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#rUrV)rАr~)rUrVrАr~щ)rrMr"r#N)r Zrestricted_viewrrГrБrtrr%rQZremove_nodes_fromZremove_edges_from) rZ hide_nodesZ hide_edgesZRGrzrДrЕZCGZSSSGZRSGrrr┌'test_restricted_induced_subgraph_chainsрs( z9TestChainsOfViews.test_restricted_induced_subgraph_chainscCsD|jD]}tа|б}|аgdвб}|аб}t|Гt|ГksJВqdS)Nr)ryr r7rБrQ┌typeйrZorigGrrДr}rrr┌test_subgraph_copy■s №z$TestChainsOfViews.test_subgraph_copycCsHtа|jgdвб}|аб}t|ГgdвksJВt|jГgdвks"JВdS)Nr)йrUrVйrVrUйrVrА)rАrV)r rГrr_r2r%йrrДrЕrrr┌test_subgraph_todirectedєz*TestChainsOfViews.test_subgraph_todirectedcCsHtа|jgdвб}|аб}t|ГgdвksJВt|jГddgks"JВdS)NrrМrО)r rГrrorjr2r%rПrrr┌test_subgraph_toundirectedrСz,TestChainsOfViews.test_subgraph_toundirectedcCsR|jjddН}|аgdвб}|аб}t|ГgdвksJВt|jГddgks'JВdS)NFйrQrrМrО)rnrxrБrorjr2r%)rrrДrЕrrr┌"test_reverse_subgraph_toundirecteds z4TestChainsOfViews.test_reverse_subgraph_toundirectedcCsА|jjddН}|jddН}|j|jjksJВ|j|jjksJВ|jjddН}|jddН}|j|jjks5JВ|j|jjks>JВdS)NFrУT)rnrxrzr%rq)rrr}rrr┌test_reverse_reverse_copysz+TestChainsOfViews.test_reverse_reverse_copycCsZ|jаб}|аgdвб}|аddgб}|аб}t|Гddgks!JВt|jГdgks+JВdS)NrrМrНrUrV)rrQrБZ edge_subgraphrorjr2r%)rrrДrЕZUSSGrrr┌'test_subgraph_edgesubgraph_toundirected"s z9TestChainsOfViews.test_subgraph_edgesubgraph_toundirectedcCєP|jаб}|аgdвб}|jddН}|jddН}t|dГsJВt|dГr&JВdSйNrTйZas_viewFrt)rrQrБruйrrrДZCSGZDCSGrrr┌test_copy_subgraph*є z$TestChainsOfViews.test_copy_subgraphcCrЧrШ)rnrQrБrurЪrrr┌test_copy_disubgraph2rЬz&TestChainsOfViews.test_copy_disubgraphcCrЧrШ)rqrQrБrurЪrrr┌test_copy_multidisubgraph:rЬz+TestChainsOfViews.test_copy_multidisubgraphcCrЧrШ)r\rQrБrurЪrrr┌test_copy_multisubgraphBrЬz)TestChainsOfViews.test_copy_multisubgraphcCs<tа|jб}|jjdksJВ|jddН}|jjdksJВdS)Nr[TrЩ)r r[rwrPrIrQr;rrr┌test_copy_of_viewJsz#TestChainsOfViews.test_copy_of_viewcsxGЗfddДdtjГЙ|jD]+}И|Г}|аgdвб}|аб}|абdks'JВ|абdks/JВd|vs9d|vs9JВqdS)Ncr=)z0TestChainsOfViews.test_subclass..MyGraphcSr>r?rrrrrrARrBz:TestChainsOfViews.test_subclass..MyGraph.my_methodcrCr)rrrDrrrFUrGzBTestChainsOfViews.test_subclass..MyGraph.to_directed_classNrHrrDrrrEQrLrErr@r#)r rryrБrQrArКrrDrrSPs А·zTestChainsOfViews.test_subclassN)rIrJrK┌classmethodr|rrЖrИrЛrРrТrФrХrЦrЫrЭrЮrЯrаrSrrrrrvпs$ rv)r8Znetworkxr Znetworkx.utilsrrrrTr]r^rmrvrrrr┌s/ '&