§
    bŠtjð  ã                   óp   — d dl Z d dlZ e j        d¦  «        Z e j        d¦  «          G d„ d¦  «        ZdS )é    NÚnumpyÚscipyc                   ó6   — e Zd Zed„ ¦   «         Zd„ Zd„ Zd„ ZdS )ÚTestModularityc                 ó¤   — g d¢}t          j        |¦  «        | _        t          j        ¦   «         | _        | j                             d¦  «         d S )N)é   é   r	   é   r   )
)r
   r	   )r
   r   )r   r
   )r   r	   )r   é   )é   r   )r   é   )r   r   )r   r   )r   r   )ÚnxÚhavel_hakimi_graphÚGÚDiGraphÚDGÚadd_edges_from)ÚclsÚdegs     úc/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/linalg/tests/test_modularity.pyÚsetup_classzTestModularity.setup_class
   sU   € àˆoˆoˆÝÔ% cÑ*Ô*ˆŒõ ”‘”ˆŒØŒ×Òðñ	
ô 	
ð 	
ð 	
ð 	
ó    c                 ó~  — t                                g d¢g d¢g d¢g d¢g d¢g¦  «        }g d¢}t           j                             t	          j        | j        ¦  «        |¦  «         t           j                             t	          j        | j        |¬¦  «        |t                                ||¦  «                 ¦  «         dS )	zModularity matrix©g      ò¿ç      Ð?r   ç      ä?ç        ©r   ç      à¿ç      à?ç      Ð¿r   ©r   r    r   r!   r   ©r   r!   r!   g      À¿r   ©r   r   r   r   r   )r   r   r
   r	   r   ©ÚnodelistN)ÚnpÚarrayÚtestingÚassert_equalr   Úmodularity_matrixr   Úix_)ÚselfÚBÚpermutations      r   Útest_modularityzTestModularity.test_modularity    sÈ   € õ �HŠHÐ9Ð9Ð9Ø4Ð4Ð4Ø4Ð4Ð4Ø8Ð8Ð8Ø.Ð.Ð.ð	0ñ 1ô 1ˆð &�o�oˆÝ
Œ
×Ò¥Ô 4°T´VÑ <Ô <¸aÑ@Ô@Ð@Ý
Œ
×ÒÝÔ  ¤°+Ð>Ñ>Ô>Ø�b�fŠf�[ +Ñ.Ô.Ô/ñ	
ô 	
ð 	
ð 	
ð 	
r   c                 ó´  — t                                g d¢g d¢g d¢g d¢g d¢g¦  «        }| j                             ¦   «         }|                     ¦   «         D ]\  }}d|j        ||f         d<   Œt           j                             t          j        |¦  «        |¦  «         t           j                             t          j        |d¬¦  «        d|z  ¦  «         d	S )
zModularity matrix with weightsr   r   r"   r#   r$   r    Úweight)r2   N)	r'   r(   r   ÚcopyÚedgesr)   r*   r   r+   )r-   r.   Ú
G_weightedÚn1Ún2s        r   Útest_modularity_weightz%TestModularity.test_modularity_weight1   sò   € õ �HŠHÐ9Ð9Ð9Ø4Ð4Ð4Ø4Ð4Ð4Ø8Ð8Ð8Ø.Ð.Ð.ð	0ñ 1ô 1ˆð ”V—[’[‘]”]ˆ
Ø ×&Ò&Ñ(Ô(ð 	5ð 	5‰FˆB�Ø14ˆJÔ˜R ˜VÔ$ XÑ.Ð.å
Œ
×Ò¥Ô 4°ZÑ @Ô @À!ÑDÔDÐDå
Œ
×ÒÝÔ  °HÐ=Ñ=Ô=¸sÀQ¹wñ	
ô 	
ð 	
ð 	
ð 	
r   c           	      ó¸  — t                                g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        }g d¢}g d¢}t          j        | j        t          | j        ¦  «        ¬	¦  «        }t           j                             ||¦  «         t           j                             t          j        | j        |¬	¦  «        |t                                ||¦  «                 ¦  «         d
S )zDirected Modularity matrix)çš™™™™™É¿ç333333ã?çš™™™™™é?çš™™™™™Ù¿r=   r=   )r   r   r   r   r   r   )gffffffæ?çš™™™™™Ù?g333333Ó¿ç333333ã¿r>   r?   )r:   r=   r:   r=   r;   r;   )r:   r=   r:   r;   r=   r;   )çš™™™™™¹¿r:   r@   r<   r:   r:   )r   r
   r	   r   r   r   )r   r   r
   r	   r   r   r%   N)	r'   r(   r   Údirected_modularity_matrixr   Úsortedr)   r*   r,   )r-   r.   Únode_permutationÚidx_permutationÚmms        r   Útest_directed_modularityz'TestModularity.test_directed_modularityE   sò   € õ �HŠHÐ:Ð:Ð:Ø3Ð3Ð3Ø9Ð9Ð9Ø:Ð:Ð:Ø:Ð:Ð:Ø:Ð:Ð:ð<ñ =ô =ˆð .Ð-Ð-ÐØ,Ð,Ð,ˆÝÔ*¨4¬7½VÀDÄG¹_¼_ÐMÑMÔMˆÝ
Œ
×Ò  AÑ&Ô&Ð&Ý
Œ
×ÒÝÔ)¨$¬'Ð<LÐMÑMÔMØ�b�fŠf�_ oÑ6Ô6Ô7ñ	
ô 	
ð 	
ð 	
ð 	
r   N)Ú__name__Ú
__module__Ú__qualname__Úclassmethodr   r0   r8   rF   © r   r   r   r   	   sZ   € € € € € Øð
ð 
ñ „[ð
ð*
ð 
ð 
ð"
ð 
ð 
ð(
ð 
ð 
ð 
ð 
r   r   )ÚpytestÚnetworkxr   Úimportorskipr'   r   rK   r   r   ú<module>rO      s{   ðØ €€€à Ð Ð Ð à€VÔ˜Ñ!Ô!€Ø €Ô �GÑ Ô Ð ðM
ð M
ð M
ð M
ð M
ñ M
ô M
ð M
ð M
ð M
r   