§
    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                   óB   — e Zd Zed„ ¦   «         Zd„ Zd„ Zd„ Zd„ Zd„ Z	dS )ÚTestSpectrumc                 ó‚  — g d¢}t          j        |¦  «        | _        t          j        d¦  «        | _        t          j        d„ | j                             ¦   «         D ¦   «         ¦  «        | _        | j                             d¦  «         t          j	        ¦   «         | _
        t          j        | j
        g d¢¦  «         d S )N)é   é   r	   é   r   r   c              3   ó,   K  — | ]\  }}||d ddœfV — ŒdS )ç      à?ç333333Ó?)ÚweightÚotherN© )Ú.0ÚuÚvs      úa/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/linalg/tests/test_spectrum.pyú	<genexpr>z+TestSpectrum.setup_class.<locals>.<genexpr>   sF   è è € ð 
ð 
Ù6<°q¸!ˆQ�˜c¨CÐ0Ð0Ð1ð
ð 
ð 
ð 
ð 
ð 
ó    é   )r   r
   r	   )ÚnxÚhavel_hakimi_graphÚGÚ
path_graphÚPÚGraphÚedgesÚWGÚadd_nodeÚDiGraphÚDGÚadd_path)ÚclsÚdegs     r   Úsetup_classzTestSpectrum.setup_class
   s¨   € àˆoˆoˆÝÔ% cÑ*Ô*ˆŒÝ”˜aÑ Ô ˆŒÝ”ð 
ð 
Ø@CÄÇÂÁÄð
ñ 
ô 
ñ 
ô 
ˆŒð 	Œ�Š˜ÑÔÐÝ”‘”ˆŒÝ
Œ�C”F˜I˜I˜IÑ&Ô&Ð&Ð&Ð&r   c                 ó‚  — t                                g d¢¦  «        }t          t          j        | j        ¦  «        ¦  «        }t           j                             ||¦  «         t          t          j        | j        d¬¦  «        ¦  «        }t           j                             ||¦  «         t          t          j        | j        ¦  «        ¦  «        }t           j                             |d|z  ¦  «         t          t          j        | j        d¬¦  «        ¦  «        }t           j                             |d|z  ¦  «         dS )zLaplacian eigenvalues)r   r   r
   r   r   N©r   r   r   r   )	ÚnpÚarrayÚsortedr   Úlaplacian_spectrumr   ÚtestingÚassert_almost_equalr   ©ÚselfÚevalsÚes      r   Útest_laplacian_spectrumz$TestSpectrum.test_laplacian_spectrum   s÷   € å—’˜˜˜Ñ)Ô)ˆÝ•2Ô(¨¬Ñ0Ô0Ñ1Ô1ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ý•2Ô(¨¬¸Ð>Ñ>Ô>Ñ?Ô?ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ý•2Ô(¨¬Ñ1Ô1Ñ2Ô2ˆÝ
Œ
×&Ò& q¨#°©+Ñ6Ô6Ð6Ý•2Ô(¨¬¸ÐAÑAÔAÑBÔBˆÝ
Œ
×&Ò& q¨#°©+Ñ6Ô6Ð6Ð6Ð6r   c                 óv  — t                                g d¢¦  «        }t          t          j        | j        ¦  «        ¦  «        }t           j                             ||¦  «         t          t          j        | j        d¬¦  «        ¦  «        }t           j                             ||¦  «         t          t          j        | j        ¦  «        ¦  «        }t           j                             ||¦  «         t          t          j        | j        d¬¦  «        ¦  «        }t           j                             ||¦  «         dS )z Normalized Laplacian eigenvalues)r   r   gI¾é`®è?g      ø?gï ‹Ï¨û?Nr(   r   )	r)   r*   r+   r   Únormalized_laplacian_spectrumr   r-   r.   r   r/   s      r   Ú"test_normalized_laplacian_spectrumz/TestSpectrum.test_normalized_laplacian_spectrum"   sò   € å—’ÐFÐFÐFÑGÔGˆÝ•2Ô3°D´FÑ;Ô;Ñ<Ô<ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ý•2Ô3°D´GÀDÐIÑIÔIÑJÔJˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ý•2Ô3°D´GÑ<Ô<Ñ=Ô=ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ý•2Ô3°D´GÀGÐLÑLÔLÑMÔMˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ð0Ð0r   c                 ó.  — t                                t                                d¦  «         dt                                d¦  «        g¦  «        }t          t	          j        | j        ¦  «        ¦  «        }t           j                             ||¦  «         dS )zAdjacency eigenvaluesr	   r   N)	r)   r*   Úsqrtr+   r   Úadjacency_spectrumr   r-   r.   r/   s      r   Útest_adjacency_spectrumz$TestSpectrum.test_adjacency_spectrum.   sh   € å—’�2Ÿ7š7 1™:œ:˜+ q­"¯'ª'°!©*¬*Ð5Ñ6Ô6ˆÝ•2Ô(¨¬Ñ0Ô0Ñ1Ô1ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ð0Ð0r   c                 óŽ  — t                                g d¢¦  «        }t          t          j        | j        ¦  «        ¦  «        }t           j                             ||¦  «         t                                g d¢¦  «        }t          t          j        | j        ¦  «        ¦  «        }t           j                             ||¦  «         dS )zModularity eigenvalues)g      ø¿ç        r<   )g      à¿r<   r<   N)	r)   r*   r+   r   Úmodularity_spectrumr   r-   r.   r"   r/   s      r   Útest_modularity_spectrumz%TestSpectrum.test_modularity_spectrum4   sœ   € å—’Ð)Ð)Ð)Ñ*Ô*ˆÝ•2Ô)¨$¬&Ñ1Ô1Ñ2Ô2ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0å—’Ð)Ð)Ð)Ñ*Ô*ˆÝ•2Ô)¨$¬'Ñ2Ô2Ñ3Ô3ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0Ð0Ð0r   c           	      ó$  — t                                ddt                                d¦  «        z
  z  dddt                                d¦  «        z   z  g¦  «        }t          t	          j        | j        d¬¦  «        ¦  «        }t           j                             ||¦  «         t          t	          j        | j        d¬¦  «        ¦  «        }t          t	          j	        | j        ¦  «        ¦  «        }t           j                             ||¦  «         dS )	zBethe Hessian eigenvaluesr   é	   é!   r   r	   )Úrr
   N)
r)   r*   r8   r+   r   Úbethe_hessian_spectrumr   r-   r.   r,   )r0   r1   r2   Úe1Úe2s        r   Útest_bethe_hessian_spectrumz(TestSpectrum.test_bethe_hessian_spectrum>   sÎ   € å—’˜# ¥R§W¢W¨R¡[¤[¡Ñ1°1°c¸QÅÇÂÈÁÄ¹_Ñ6MÐNÑOÔOˆÝ•2Ô,¨T¬V°qÐ9Ñ9Ô9Ñ:Ô:ˆÝ
Œ
×&Ò& q¨%Ñ0Ô0Ð0å•BÔ-¨d¬f¸Ð:Ñ:Ô:Ñ;Ô;ˆÝ•BÔ)¨$¬&Ñ1Ô1Ñ2Ô2ˆÝ
Œ
×&Ò& r¨2Ñ.Ô.Ð.Ð.Ð.r   N)
Ú__name__Ú
__module__Ú__qualname__Úclassmethodr&   r3   r6   r:   r>   rF   r   r   r   r   r   	   sx   € € € € € Øð	'ð 	'ñ „[ð	'ð
7ð 
7ð 
7ð
1ð 
1ð 
1ð1ð 1ð 1ð1ð 1ð 1ð/ð /ð /ð /ð /r   r   )ÚpytestÚnetworkxr   Úimportorskipr)   r   r   r   r   ú<module>rN      sq   ðØ €€€à Ð Ð Ð à€VÔ˜Ñ!Ô!€Ø €Ô �GÑ Ô Ð ð=/ð =/ð =/ð =/ð =/ñ =/ô =/ð =/ð =/ð =/r   