Ë
    D^(hB
  ã                   ó|   — d dl Z d dlZd dlZd dlmc mZ d dlmZ	  G d„ d«      Z
 G d„ d«      Zd„ Z G d„ d«      Zy)	é    Nc                   ó0   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zy)ÚTestKFactorc                 ó�   — t        j                  d«      }t        j                  |d«      }|j                  |j                  k(  sJ ‚y ©Né   é   )ÚgenÚcycle_graphÚregÚk_factorÚedges)ÚselfÚgÚfs      úd/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/algorithms/tests/test_regular.pyÚtest_k_factor_trivialz!TestKFactor.test_k_factor_trivial
   s6   € Ü�O‰O˜AÓˆÜ�L‰L˜˜AÓˆØ�w‰w˜!Ÿ'™'Ò!Ð!Ñ!ó    c                 óø   — t        j                  dd«      }t        j                  |d«      }|j	                  «       D ]  }|j                  |d   |d   «      rŒJ ‚ |j                  «       D ]  \  }}|dk(  rŒJ ‚ y )Nr   r   r   é   )r	   Úgrid_2d_graphr   r   r   Úhas_edgeÚdegree©r   r   Úg_kfÚedgeÚ_r   s         r   Útest_k_factor1zTestKFactor.test_k_factor1   sz   € Ü×Ñ˜a Ó#ˆÜ�|‰|˜A˜qÓ!ˆØ—J‘J“Lò 	0ˆDØ—:‘:˜d 1™g t¨A¡wÕ/Ð/Ð/ð	0àŸ™›ò 	‰IˆAˆvØ˜Q“;Ð�;ñ	r   c                 óö   — t        j                  d«      }t        j                  |d«      }|j	                  «       D ]  }|j                  |d   |d   «      rŒJ ‚ |j                  «       D ]  \  }}|dk(  rŒJ ‚ y )Né   é   r   r   ©r	   Úcomplete_graphr   r   r   r   r   r   s         r   Útest_k_factor2zTestKFactor.test_k_factor2   sx   € Ü×Ñ˜qÓ!ˆÜ�|‰|˜A˜qÓ!ˆØ—J‘J“Lò 	0ˆDØ—:‘:˜d 1™g t¨A¡wÕ/Ð/Ð/ð	0àŸ™›ò 	‰IˆAˆvØ˜Q“;Ð�;ñ	r   c                 óÌ   — t        j                  dd«      }t        j                  t        j
                  «      5  t        j                  |d«       d d d «       y # 1 sw Y   y xY w)Nr   r    )r	   r   ÚpytestÚraisesÚnxÚNetworkXUnfeasibler   r   ©r   r   s     r   Útest_k_factor3zTestKFactor.test_k_factor3   sI   € Ü×Ñ˜a Ó#ˆÜ�]‰]œ2×0Ñ0Ó1ñ 	Ü�L‰L˜˜AÔ÷	÷ 	ñ 	ús   ºAÁA#c                 óà   — t         j                  j                  dd«      }t        j                  t
        j                  «      5  t        j                  |d«       d d d «       y # 1 sw Y   y xY wr   )	r	   ÚlatticeÚhexagonal_lattice_graphr%   r&   r'   r(   r   r   r)   s     r   Útest_k_factor4zTestKFactor.test_k_factor4$   sM   € Ü�K‰K×/Ñ/°°1Ó5ˆä�]‰]œ2×0Ñ0Ó1ñ 	Ü�L‰L˜˜AÔ÷	÷ 	ñ 	ús   ÁA$Á$A-c                 óö   — t        j                  d«      }t        j                  |d«      }|j	                  «       D ]  }|j                  |d   |d   «      rŒJ ‚ |j                  «       D ]  \  }}|dk(  rŒJ ‚ y )Nr   r   r   r   r!   r   s         r   Útest_k_factor5zTestKFactor.test_k_factor5*   sx   € Ü×Ñ˜qÓ!ˆä�|‰|˜A˜qÓ!ˆØ—J‘J“Lò 	0ˆDØ—:‘:˜d 1™g t¨A¡wÕ/Ð/Ð/ð	0àŸ™›ò 	‰IˆAˆvØ˜Q“;Ð�;ñ	r   N)	Ú__name__Ú
__module__Ú__qualname__r   r   r#   r*   r.   r0   © r   r   r   r   	   s    „ ò"ò
òòò
ór   r   c                   ó$   — e Zd Zd„ Zd„ Zd„ Zd„ Zy)ÚTestIsRegularc                 ó\   — t        j                  d«      }t        j                  |«      sJ ‚y )Nr   )r	   r
   r   Ú
is_regularr)   s     r   Útest_is_regular1zTestIsRegular.test_is_regular15   s"   € Ü�O‰O˜AÓˆÜ�~‰~˜aÔ Ð Ñ r   c                 ó\   — t        j                  d«      }t        j                  |«      sJ ‚y ©Né   )r	   r"   r   r8   r)   s     r   Útest_is_regular2zTestIsRegular.test_is_regular29   s$   € Ü×Ñ˜qÓ!ˆÜ�~‰~˜aÔ Ð Ñ r   c                 ó^   — t        j                  dd«      }t        j                  |«      rJ ‚y r;   )r	   Úlollipop_graphr   r8   r)   s     r   Útest_is_regular3zTestIsRegular.test_is_regular3=   s)   € Ü×Ñ˜q !Ó$ˆÜ—>‘> !Ô$Ð$Ð$Ð$r   c                 ó€   — t        j                  «       }|j                  g d¢«       t        j                  |«      sJ ‚y )N))r   r   )r   r   )r   r   )r'   ÚDiGraphÚadd_edges_fromr   r8   r)   s     r   Útest_is_regular4zTestIsRegular.test_is_regular4A   s.   € Ü�J‰J‹LˆØ	×ÑÒ1Ô2Ü�~‰~˜aÔ Ð Ñ r   N)r1   r2   r3   r9   r=   r@   rD   r4   r   r   r6   r6   4   s   „ ò!ò!ò%ó!r   r6   c                  óÊ   — t        j                  «       } t        j                  t         j                  d¬«      5  t        j
                  | «       d d d «       y # 1 sw Y   y xY w)NzGraph has no nodes)Úmatch)r'   ÚGraphr%   r&   ÚNetworkXPointlessConceptr8   )ÚGs    r   Ú"test_is_regular_empty_graph_raisesrJ   G   sC   € Ü
�‰‹
€AÜ	�‰”r×2Ñ2Ð:NÔ	Oñ Ü
�‰�aÔ÷÷ ñ ús   ºAÁA"c                   ó   — e Zd Zd„ Zd„ Zd„ Zy)ÚTestIsKRegularc                 óŽ   — t        j                  d«      }t        j                  |d«      sJ ‚t        j                  |d«      rJ ‚y )Nr   r   r    )r	   r
   r   Úis_k_regularr)   s     r   Útest_is_k_regular1z!TestIsKRegular.test_is_k_regular1N   s?   € Ü�O‰O˜AÓˆÜ×Ñ  1Ô%Ð%Ð%Ü×#Ñ# A qÔ)Ð)Ð)Ð)r   c                 ó¾   — t        j                  d«      }t        j                  |d«      sJ ‚t        j                  |d«      rJ ‚t        j                  |d«      rJ ‚y )Nr<   r   r    r   )r	   r"   r   rN   r)   s     r   Útest_is_k_regular2z!TestIsKRegular.test_is_k_regular2S   sW   € Ü×Ñ˜qÓ!ˆÜ×Ñ  1Ô%Ð%Ð%Ü×#Ñ# A qÔ)Ð)Ð)Ü×#Ñ# A qÔ)Ð)Ð)Ð)r   c                 ó�   — t        j                  dd«      }t        j                  |d«      rJ ‚t        j                  |d«      rJ ‚y )Nr<   r   )r	   r?   r   rN   r)   s     r   Útest_is_k_regular3z!TestIsKRegular.test_is_k_regular3Y   sC   € Ü×Ñ˜q !Ó$ˆÜ×#Ñ# A qÔ)Ð)Ð)Ü×#Ñ# A qÔ)Ð)Ð)Ð)r   N)r1   r2   r3   rO   rQ   rS   r4   r   r   rL   rL   M   s   „ ò*ò
*ó*r   rL   )r%   Únetworkxr'   Únetworkx.algorithms.regularÚ
algorithmsÚregularr   Únetworkx.generatorsÚ
generatorsr	   r   r6   rJ   rL   r4   r   r   ú<module>rZ      s;   ðÛ ã Û ß )Ð )Ý !÷(ñ (÷V!ñ !ò&÷*ò *r   