Ë
    D^(h}  ã                   óV   — d dl Z d dlZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d	„ Z
d
„ Zd„ Zd„ Zy)é    Nc                  óÞ   — t        j                  g d¢«      } t         j                  j                  | d¬«      }|dddœk(  sJ ‚t         j                  j                  | d¬«      d   }|dk(  sJ ‚y )N©©r   é   ©r   é   )r   r   )r   é   )r   é   ©r
   é   F©Ú
normalizedgš™™™™™Ù?çUUUUUUå?r   r   ©ÚnxÚGraphÚrichclubÚrich_club_coefficient)ÚGÚrcÚrc0s      úe/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/algorithms/tests/test_richclub.pyÚtest_richclubr      sk   € Ü
�‰ÒAÓB€AÜ	�‰×	*Ñ	*¨1¸Ð	*Ó	?€BØ�Y 8Ñ,Ò,Ð,Ð,ô �+‰+×
+Ñ
+¨A¸%Ð
+Ó
@ÀÑ
C€CØ�+ÒÐÑó    c                  óŠ   — t        j                  g d¢«      } t         j                  j                  | dd¬«      }|dddœk(  sJ ‚y )Nr   r   r   ©ÚQÚseedç      ð?r   r   ©r   ÚrcNorms     r   Útest_richclub_seedr"      s?   € Ü
�‰ÒAÓB€AÜ�[‰[×.Ñ.¨q°A¸AÐ.Ó>€FØ˜ Ñ%Ò%Ð%Ñ%r   c                  óŠ   — t        j                  g d¢«      } t         j                  j                  | dd¬«      }|dddœk(  sJ ‚y )Nr   r   é*   r   r   r   r   r    s     r   Útest_richclub_normalizedr%      s?   € Ü
�‰ÒAÓB€AÜ�[‰[×.Ñ.¨q°A¸BÐ.Ó?€FØ˜ Ñ%Ò%Ð%Ñ%r   c                  óˆ   — t        j                  dd«      } t         j                  j                  | d¬«      }|ddddœk(  sJ ‚y )	Nr   é
   Fr   g @ P?g@ `?g2í<ýþ`?©r   r   r   )r   Úbalanced_treer   r   )ÚTr   s     r   Útest_richclub2r+      sM   € Ü
×Ñ˜˜BÓ€AÜ	�‰×	*Ñ	*¨1¸Ð	*Ó	?€BØØ!Ø"Ø"ñò ð ñ r   c                  óÈ   — t        j                  «       } t        j                  | d¬«      }|i dd“dd“dd“d	d
“dd“dd“dd“dd“dd“dd“dd“dd“dd“dd“dd“dd“k(  sJ ‚y )NFr   r   gÌ)†úËÁ?r   g«ªªªªªÂ?r   gžçyžçyÎ?r	   gÍÌÌÌÌÌÔ?r
   gŸôIŸôIß?r   g1Ã0Ãà?é   ç      à?é   é   é	   r'   gUUUUUUÕ?é   é   ç        é   é   é   )r   Úkarate_club_graphr   ©r   r   s     r   Útest_richclub3r:   &   sõ   € ä
×ÑÓ€AÜ	×	!Ñ	! !°Ô	6€BØð Ø	ˆ<ðà	ˆ<ðð 	
ˆ;ðð 	
ˆ:ð	ð
 	
ˆ9ðð 	
ˆ9ðð 	
ˆ9ðð 	
ˆ9ðð 	
ˆ9ðð 	
ˆ8ðð 	ˆGðð 	ˆGðð 	ˆCðð 	ˆCðð 	ˆCðð  	ˆCð!ò ð ñ r   c                  ó˜   — t        j                  «       } | j                  g d¢«       t        j                  | d¬«      }|dddddœk(  sJ ‚y )N)	r   r   )r   r	   )r   r
   r   )r   r1   )r-   r1   )r/   r1   )r0   r1   Fr   gš™™™™™É?r.   r4   )r   r   r   r	   )r   r   Úadd_edges_fromr   r9   s     r   Útest_richclub4r=   >   sI   € Ü
�‰‹
€AØ×ÑÚPôô 
×	!Ñ	! !°Ô	6€BØ�Y 8°¸Ñ<Ò<Ð<Ñ<r   c                  óÆ   — t        j                  t        j                  «      5  t        j                  «       } t        j
                  | «       d d d «       y # 1 sw Y   y xY w©N)ÚpytestÚraisesr   ÚNetworkXNotImplementedÚDiGraphr   ©r   s    r   Útest_richclub_exceptionrE   G   sB   € Ü	�‰”r×0Ñ0Ó	1ñ $Ü�J‰J‹LˆÜ
× Ñ  Ô#÷$÷ $ñ $úó   ¤*AÁA c                  óÆ   — t        j                  t        j                  «      5  t        j                  «       } t        j
                  | «       d d d «       y # 1 sw Y   y xY wr?   )r@   rA   r   rB   Ú
MultiGraphr   rD   s    r   Útest_rich_club_exception2rI   M   sB   € Ü	�‰”r×0Ñ0Ó	1ñ $Ü�M‰M‹OˆÜ
× Ñ  Ô#÷$÷ $ñ $úrF   c                  óþ   — t        j                  «       } | j                  dd«       | j                  dd«       t        j                  t
        d¬«      5  t        j                  | «       d d d «       y # 1 sw Y   y xY w)Nr   r   zDrich_club_coefficient is not implemented for graphs with self loops.©Úmatch)r   r   Úadd_edger@   rA   Ú	Exceptionr   rD   s    r   Útest_rich_club_selflooprO   S   s`   € Ü
�‰‹
€AØ‡J�Jˆq�!ÔØ‡J�Jˆq�!ÔÜ	�‰ÜØWô
ñ $ô 	× Ñ  Ô#÷	$÷ $ñ $ús   ÁA3Á3A<c                  óî  — t        j                  «       } t        j                  | d¬«      }|i k(  sJ ‚t        d«      D ]1  }| j	                  |«       t        j                  | d¬«      }|i k(  rŒ1J ‚ t        j                  «       } | j                  dd«       t        j                  | d¬«      }|ddik(  sJ ‚t        j                  «       } | j                  g d¢«       | j                  dd«       t        j                  | d¬«      }|ddik(  sJ ‚| j                  dd«       t        j                  | d¬«      }|ddik(  sJ ‚| j                  dd«       t        j                  | d¬«      }|ddd	œk(  sJ ‚y )
NFr   r	   r   r   r(   r   r   r   )r   r   r   ÚrangeÚadd_noderM   Úadd_nodes_from©r   r   Úis      r   Ú'test_rich_club_leq_3_nodes_unnormalizedrV   ^   sU  € ä
�‰‹
€AÜ	×	!Ñ	! !°Ô	6€BØ�Š8€Oˆ8ä�1‹Xò ˆØ	�
‰
�1ŒÜ×%Ñ% a°EÔ:ˆØ�R‹xˆˆxðô 	�‰‹
€AØ‡J�Jˆq�!ÔÜ	×	!Ñ	! !°Ô	6€BØ�!�Q�Š<Ðˆ<ô 	�‰‹
€AØ×Ñ’YÔØ‡J�Jˆq�!ÔÜ	×	!Ñ	! !°Ô	6€BØ�!�Q�Š<Ðˆ<ð ‡J�Jˆq�!ÔÜ	×	!Ñ	! !°Ô	6€BØ�!�U�ÒÐÐð ‡J�Jˆq�!ÔÜ	×	!Ñ	! !°Ô	6€BØ�Q˜1‘ÒÐÑr   c                  óÚ  — t        j                  «       } t        j                  t         j                  j
                  d¬«      5  t        j                  | d¬«      }d d d «       t        d«      D ]b  }| j                  |«       t        j                  t         j                  j
                  d¬«      5  t        j                  | d¬«      }d d d «       Œd y # 1 sw Y   ŒzxY w# 1 sw Y   Œ{xY w)NzGraph has fewer than four nodesrK   Tr   r	   )	r   r   r@   rA   Ú	exceptionÚNetworkXErrorr   rQ   rR   rT   s      r   Ú%test_rich_club_leq_3_nodes_normalizedrZ   �   s¼   € Ü
�‰‹
€AÜ	�‰Ü
�‰×"Ñ"Ø/ô
ñ :ô ×%Ñ% a°DÔ9ˆ÷	:ô �1‹Xò >ˆØ	�
‰
�1ŒÜ�]‰]Ü�L‰L×&Ñ&Ø3ô
ñ 	>ô ×)Ñ)¨!¸Ô=ˆB÷		>ð 	>ñ>÷:ð :ú÷	>ð 	>ús   ÁCÂ2C!ÃCÃ!C*	)r@   Únetworkxr   r   r"   r%   r+   r:   r=   rE   rI   rO   rV   rZ   © r   r   ú<module>r]      sC   ðÛ ã òò&ò&òòò0=ò$ò$ò$ò óF>r   