§
    bŠtjh  ã                   óÈ  — d dl Z d dlZd dlZ ej        d¦  «        Z ej        d¦  «          ej        d¬¦  «        d„ ¦   «         Zd„ Zd„ Z	ej
                             d	¦  «        d
„ ¦   «         Zej
                             d	¦  «        d„ ¦   «         Zd„ Zej
                             d¦  «        d„ ¦   «         Zd„ Zd„ Zej
                             d	¦  «        d„ ¦   «         ZdS )é    NÚscipyÚnumpyF)Úimplemented_by_nxc                 ó    — t          d¦  «        ‚)Nz_stub_func is a stub)ÚNotImplementedError©ÚGs    ú`/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/utils/tests/test_backends.pyÚ
_stub_funcr      s   € å
Ð4Ñ
5Ô
5Ð5ó    c                  ó
  — t          j        d¦  «        } t          j        | ¦  «         t          j        | ¬¦  «         t          j        t
          ¦  «        5  t          j        ¦   «          d d d ¦  «         d S # 1 swxY w Y   d S )Né   r   )ÚnxÚ
path_graphÚpagerankÚpytestÚraisesÚ	TypeErrorr   s    r
   Útest_dispatch_kwds_vs_argsr      s°   € Ý
Œ�aÑÔ€AÝ„K��N„N€NÝ„K�!ÐÑÔÐÝ	Œ•yÑ	!Ô	!ð ð Ý
Œ‰Œˆðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   ÁA8Á8A<Á?A<c                  óî  — d} t           j        j        j                             ¦   «         D ]ƒ\  }}t          j        |j        ¦  «        }t          j        |¦  «        |j        u sJ ‚	 t          j        |¦  «        }n# t
          j	        $ r Y Œbw xY wt          j        |¦  «        |u sJ ‚| dz  } Œ„| dk    sJ ‚t          j        t          j        t           j
        ¦  «        ¦  «        t           j
        u sJ ‚d S )Nr   é   )r   ÚutilsÚbackendsÚ_registered_algorithmsÚitemsÚpickleÚdumpsÚ__wrapped__ÚloadsÚPicklingErrorÚinverse_line_graph)ÚcountÚnameÚfuncÚpickleds       r
   Útest_pickler&      sû   € Ø€EÝ”hÔ'Ô>×DÒDÑFÔFð 	ð 	‰
ˆˆdÝ”,˜tÔ/Ñ0Ô0ˆÝŒ|˜GÑ$Ô$¨Ô(8Ð8Ð8Ð8Ð8ð	å”l 4Ñ(Ô(ˆGˆGøÝÔ#ð 	ð 	ð 	ØˆHð	øøøåŒ|˜GÑ$Ô$¨Ð,Ð,Ð,Ð,Ø�‰
ˆˆØ�1Š9ˆ9ˆ9ˆ9ÝŒ<�œ¥RÔ%:Ñ;Ô;Ñ<Ô<ÅÔ@UÐUÐUÐUÐUÐUÐUs   Á'A<Á<BÂBz\not nx.config.backend_priority.algos or nx.config.backend_priority.algos[0] != 'nx_loopback'c                  ó  ‡— ddl m} m} t          j                             g d¢g d¢g d¢g¦  «        }g Šˆfd„}t          d dœd„¦   «         }| j        }|| _        || _        	 ‰g k    sJ ‚t          t          j        |¦  «        ¦  «        t          j        u sJ ‚‰d	gk    sJ ‚t          t          j        |d
¬¦  «        ¦  «        |u sJ ‚‰d	d	gk    sJ ‚t          t          j        |d¬¦  «        ¦  «        t          j        u sJ ‚‰d	d	gk    sJ ‚	 t          |¦  «        | _        | `n# t          |¦  «        | _        | `w xY wt          j        t          d¬¦  «        5  t          j        |d¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )Nr   ©ÚLoopbackBackendInterfaceÚLoopbackGraph)r   é   é   )r+   r   r   )r,   r   r   c                 ó’   •— ‰                      d¦  «         |                       |                      d¦  «        |i |¤Žddd¬¦  «        S )Nr   Úfrom_scipy_sparse_arrayT)Úpreserve_edge_attrsÚpreserve_node_attrsÚpreserve_graph_attrs)ÚappendÚconvert_from_nxÚ__getattr__)ÚselfÚargsÚkwargsÚside_effectss      €r
   r.   zCtest_graph_converter_needs_backend.<locals>.from_scipy_sparse_array;   s^   ø€ Ø×Ò˜AÑÔÐØ×#Ò#Ø7ˆD×ÒÐ6Ñ7Ô7¸ÐHÀÐHÐHØ $Ø $Ø!%ð	 $ñ 
ô 
ð 	
r   ©r#   c                ód   — t          | ¦  «        t          j        u r| S t          j        | ¦  «        S ©N)Útyper   ÚGraph)Úobjr#   s     r
   Úconvert_to_nxz9test_graph_converter_needs_backend.<locals>.convert_to_nxD   s(   € å�‰9Œ9�œÐ Ð ØˆJÝŒx˜‰}Œ}Ðr   r   Únx_loopback©ÚbackendÚnetworkxúbackend is not installed©Úmatchzbad-backend-name)Ú)networkx.classes.tests.dispatch_interfacer)   r*   ÚspÚsparseÚ	coo_arrayÚstaticmethodr?   r.   r<   r   r=   r   r   ÚImportError)r)   r*   ÚAr.   r?   Úorig_convert_to_nxr8   s         @r
   Ú"test_graph_converter_needs_backendrO   (   so  ø€ ðð ð ð ð ð ð ð õ
 	Œ	×Ò˜Y˜Y˜Y¨	¨	¨	°9°9°9Ð=Ñ>Ô>€Aà€Lð
ð 
ð 
ð 
ð 
õ Ø#'ð ð ð ð ñ „\ðð 2Ô?ÐØ-:ÐÔ*Ø7NÐÔ4ð=Ø˜rÒ!Ð!Ð!Ð!Ý•BÔ.¨qÑ1Ô1Ñ2Ô2µb´hÐ>Ð>Ð>Ð>Ø ˜sÒ"Ð"Ð"Ð"å•Ô+¨A°}ÐEÑEÔEÑFÔFÈ-ÐWÐWÐWÐWà  1˜vÒ%Ð%Ð%Ð%å•BÔ.¨q¸*ÐEÑEÔEÑFÔFÍ"Ì(ÐRÐRÐRÐRØ  1˜vÒ%Ð%Ð%Ð%Ð%å1=Ð>PÑ1QÔ1QÐ Ô.Ø$Ð<Ð<øõ 2>Ð>PÑ1QÔ1QÐ Ô.Ø$Ð<Ð<Ð<Ð<Ð<Ý	Œ•{Ð*DÐ	EÑ	EÔ	Eð Bð BÝ
Ô" 1Ð.@ÐAÑAÔAÐAðBð Bð Bñ Bô Bð Bð Bð Bð Bð Bð Bð Bøøøð Bð Bð Bð Bð Bð Bs   Á"B,D& Ä&D>ÅF Æ FÆFc                  óf  ‡— ddl m} mŠ  ‰¦   «         }|                     g d¢¦  «         t          ddœˆfd„
¦   «         }| j        }|| _        	 t          j        |dd¬¦  «        }t          |¦  «        t          j	        u sJ ‚	 t	          |¦  «        | _        dS # t	          |¦  «        | _        w xY w)	z;Test using `backend="networkx"` in a dispatchable function.r   r(   )©r   r   ©r   r,   )r   r+   )r,   r   Nr9   c                ó�   •— t          | ‰¦  «        r4t          j        ¦   «         }|j                             | j        ¦  «         |S | S r;   )Ú
isinstancer   r=   Ú__dict__Úupdate)r>   r#   Ú	new_graphr*   s      €r
   r?   z,test_networkx_backend.<locals>.convert_to_nxp   sD   ø€ å�c˜=Ñ)Ô)ð 	Ýœ™
œ
ˆIØÔ×%Ò% c¤lÑ3Ô3Ð3ØÐØˆ
r   rC   rA   )
rG   r)   r*   Úadd_edges_fromrK   r?   r   Ú	ego_graphr<   r=   )r)   r	   r?   rN   ÚG2r*   s        @r
   Útest_networkx_backendr[   a   s  ø€ ðð ð ð ð ð ð ð ð
 	ˆ‰Œ€AØ×ÒÐ5Ð5Ð5Ñ6Ô6Ð6åØ#'ð ð ð ð ð ð ñ „\ðð 2Ô?ÐØ-:ÐÔ*ðRÝŒ\˜!˜Q¨
Ð3Ñ3Ô3ˆÝ�B‰xŒx�2œ8Ð#Ð#Ð#Ð#Ð#å1=Ð>PÑ1QÔ1QÐ Ô.Ð.Ð.øµÐ>PÑ1QÔ1QÐ Ô.ÐQÐQÐQÐQs   Á4B ÂB0c                  óx   — t          t          j        ¦  «        t          t          j        j        ¦  «        u sJ ‚d S r;   )r<   r   r   Ú	orig_func© r   r
   Útest_dispatchable_are_functionsr_   ƒ   s0   € Ý•”ÑÔ¥¥R¤[Ô%:Ñ ;Ô ;Ð;Ð;Ð;Ð;Ð;Ð;r   znot nx.utils.backends.backendsc                  óø  — ddl m}  t          j        ¦   «         }|                     dd¦  «         |                     dd¦  «         t          j        ¦   «         }|                     dd¦  «         t          j        ||¦  «        }t          t          j        ||¦  «        ¦  «        ddhk    sJ ‚|                      |¦  «        }|                      |¦  «        }dt          j        j	        v rVt          t          j        ||¦  «        ¦  «        ddhk    sJ ‚t          t          j        ||¦  «        ¦  «        ddhk    sJ ‚d S t          j        j	        s¦dt          j        j
        vr•t          j        t          d¬¦  «        5  t          j        ||¦  «         d d d ¦  «         n# 1 swxY w Y   t          j        t          d¬¦  «        5  t          j        ||¦  «         d d d ¦  «         d S # 1 swxY w Y   d S d S d S )	Nr   )Údispatch_interfacer   r,   r+   r@   rD   rE   )Únetworkx.classes.testsra   r   r=   Úadd_edgeÚintersectionÚsetÚconvertÚconfigÚbackend_priorityr   r   r   rL   )ra   r	   ÚHÚrvrZ   ÚH2s         r
   Útest_mixing_backend_graphsrl   ‡   sc  € à9Ð9Ð9Ð9Ð9Ð9å
Œ‰
Œ
€AØ‡J‚Jˆq�!ÑÔÐØ‡J‚Jˆq�!ÑÔÐÝ
Œ‰
Œ
€AØ‡J‚Jˆq�!ÑÔÐÝ	Œ˜˜AÑ	Ô	€BÝ�rŒ˜q !Ñ$Ô$Ñ%Ô%¨!¨Q¨Ò/Ð/Ð/Ð/Ø	×	#Ò	# AÑ	&Ô	&€BØ	×	#Ò	# AÑ	&Ô	&€BØ�œ	Ô2Ð2Ð2å•2”? 2 qÑ)Ô)Ñ*Ô*¨q°!¨fÒ4Ð4Ð4Ð4Ý•2”? 1 bÑ)Ô)Ñ*Ô*¨q°!¨fÒ4Ð4Ð4Ð4Ð4Ð4ÝŒYÔ'ð #¨MÅÄÔASÐ,SÐ,SåŒ]�;Ð.HÐIÑIÔIð 	#ð 	#ÝŒO˜B Ñ"Ô"Ð"ð	#ð 	#ð 	#ñ 	#ô 	#ð 	#ð 	#ð 	#ð 	#ð 	#ð 	#øøøð 	#ð 	#ð 	#ð 	#åŒ]�;Ð.HÐIÑIÔIð 	#ð 	#ÝŒO˜A˜rÑ"Ô"Ð"ð	#ð 	#ð 	#ñ 	#ô 	#ð 	#ð 	#ð 	#ð 	#ð 	#ð 	#ð 	#øøøð 	#ð 	#ð 	#ð 	#ð 	#ð 	#ð	#ð #Ð,SÐ,Ss$   Æ F"Æ"F&Æ)F&ÇG+Ç+G/Ç2G/c                  ó˜   — t          j        t          d¬¦  «        5  t          j        d¬¦  «         ddd¦  «         dS # 1 swxY w Y   dS )zKUsing `backend=` raises with unknown backend even if there are no backends.z6'this_backend_does_not_exist' backend is not installedrE   Úthis_backend_does_not_existrA   N)r   r   rL   r   Ú
null_graphr^   r   r
   Útest_bad_backend_namerp   ¢   s™   € å	ŒÝÐSð
ñ 
ô 
ð =ð =õ 	ŒÐ;Ð<Ñ<Ô<Ð<ð=ð =ð =ñ =ô =ð =ð =ð =ð =ð =ð =ð =øøøð =ð =ð =ð =ð =ð =s   œ?¿AÁAc                  ó´  — dt           j        j        v sJ ‚dt          j        vsJ ‚dt           j        j        v rMddlm}  d„ }t          |¦  «        | _        	 t          t          j        ¦   «         ¦  «        du sJ ‚	 | `n# | `w xY wt          j
        t          ¦  «        5  t          t          j        ¦   «         ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )NrC   r@   r   )r)   c                 ó   — dS )NTr^   r   s    r
   Ústub_func_implementationz<test_not_implemented_by_nx.<locals>.stub_func_implementation±   s   € Ø�4r   T)r   r   r   r   rg   rG   r)   rK   r=   r   r   r   )r)   rs   s     r
   Útest_not_implemented_by_nxrt   ª   s=  € Ø�œÔ-Ð-Ð-Ð-Ð-Ø�ZÔ0Ð0Ð0Ð0Ð0à�œ	Ô*Ð*Ð*ØVÐVÐVÐVÐVÐVð	ð 	ð 	õ /;Ð;SÑ.TÔ.TÐ Ô+ð	4Ý�bœh™jœjÑ)Ô)¨TÐ1Ð1Ð1Ð1Ð1à(Ð3Ð3øÐ(Ð3Ð3Ð3Ð3Ð3å	ŒÕ*Ñ	+Ô	+ð ð Ý•2”8‘:”:ÑÔÐðð ð ñ ô ð ð ð ð ð ð ð øøøð ð ð ð ð ð s   Á$A? Á?BÂ!CÃCÃCc                  ó~  — ddl m}  t          j        ¦   «         }t	          || ¦  «        rJ ‚t          j        d¬¦  «        }t          |¦  «        t          j        u sJ ‚d|j        vsJ ‚t          j        d¬¦  «        }t	          || ¦  «        sJ ‚d|j        vsJ ‚t          j        ddg¦  «        }t	          || ¦  «        rJ ‚t          j        ddgd¬¦  «        }t	          || ¦  «        sJ ‚t          j        j         	                    ||¦  «        sJ ‚t          j
                             dg¬	¦  «        5  t          j        ¦   «         }t	          || ¦  «        sJ ‚t          j        ¦   «         }t	          || ¦  «        rJ ‚	 d d d ¦  «         n# 1 swxY w Y   t          j        ¦   «         }t	          || ¦  «        rJ ‚d S )
Nr   )r*   rC   rA   rB   r@   rQ   rR   )Úclasses)rG   r*   r   r=   rT   r<   Úgraphr   ÚmiscÚgraphs_equalrg   rh   ÚDiGraph)r*   r	   ÚG1rZ   s       r
   Útest_dispatch_graph_newr|   ¾   s  € ð
 HÐGÐGÐGÐGÐGå
Œ‰
Œ
€AÝ˜!˜]Ñ+Ô+Ð+Ð+Ð+õ 	Œ˜Ð$Ñ$Ô$€AÝ�‰7Œ7•b”hÐÐÐÐØ˜AœGÐ#Ð#Ð#Ð#å
Œ˜Ð'Ñ'Ô'€AÝ�a˜Ñ'Ô'Ð'Ð'Ð'Ø˜AœGÐ#Ð#Ð#Ð#õ 
Œ�6˜6Ð"Ñ	#Ô	#€BÝ˜"˜mÑ,Ô,Ð,Ð,Ð,Ý	Œ�6˜6Ð"¨MÐ	:Ñ	:Ô	:€BÝ�b˜-Ñ(Ô(Ð(Ð(Ð(ÝŒ8Œ=×%Ò% b¨"Ñ-Ô-Ð-Ð-Ð-õ 
Œ×	#Ò	#¨]¨OÐ	#Ñ	<Ô	<ð 0ð 0ÝŒH‰JŒJˆÝ˜!˜]Ñ+Ô+Ð+Ð+Ð+åŒJ‰LŒLˆÝ˜a Ñ/Ô/Ð/Ð/Ð/Ð/ð0ð 0ð 0ñ 0ô 0ð 0ð 0ð 0ð 0ð 0ð 0øøøð 0ð 0ð 0ð 0õ 	Œ‰
Œ
€AÝ˜!˜]Ñ+Ô+Ð+Ð+Ð+Ð+Ð+s   Ä5AFÆFÆF)r   r   rC   r   ÚimportorskiprH   Ú_dispatchabler   r   r&   ÚmarkÚskipifrO   r[   r_   rl   rp   rt   r|   r^   r   r
   ú<module>r�      sŸ  ðØ €€€à €€€à Ð Ð Ð à€VÔ˜Ñ!Ô!€Ø €Ô �GÑ Ô Ð ð €Ô EÐ*Ñ*Ô*ð6ð 6ñ +Ô*ð6ðð ð ðVð Vð Vð  „×Òð>ñô ð2Bð 2Bñ	ô ð2Bðj „×Òð>ñô ðRð Rñ	ô ðRð<<ð <ð <ð „×ÒÐ4Ñ5Ô5ð#ð #ñ 6Ô5ð#ð4=ð =ð =ðð ð ð( „×Òð>ñô ð,ð ,ñ	ô ð,ð ,ð ,r   