ó
    ™“,j‡  ã                   ón   • S SK r S SKrS SKJs  Jr  S SKJr	   " S S5      r
 " S S5      r " S S5      rg)é    Nc                   óŽ  • \ rS rSr\R
                  R                  S/ SQ5      S 5       r\R
                  R                  S\" S5      5      S 5       r	\R
                  R                  S\" S5      5      S	 5       r
S
 rS r\R
                  R                  S\R                  \R                  \R                   /5      S 5       rSrg)ÚTestKFactoré   Ún)é   é   é   c                 óÎ   • [         R                  " U5      n[         R                  " US5      nUR                  UR                  :X  d   eUR                  UR                  :X  d   eg )Né   )ÚnxÚcycle_graphÚk_factorÚedgesÚnodes)Úselfr   ÚgÚkfs       Ú´C:\Users\johnn\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.13_qbz5n2kfra8p0\LocalCache\local-packages\Python313\site-packages\networkx/algorithms/tests/test_regular.pyÚtest_k_factor_cycleÚTestKFactor.test_k_factor_cycle	   sL   € ä�NŠN˜1ÓˆÜ�[Š[˜˜AÓˆØ�w‰w˜"Ÿ(™(Ó"Ð"Ð"Ø�w‰w˜"Ÿ(™(Ó"Ð"Ñ"ó    Úkr   c                 ó   ^• [         R                  " SS5      m[         R                  " TU5      nTR                  UR                  :X  d   e[	        U4S jUR
                   5       5      (       d   e[         R                  " X!5      (       d   eg )Nr   c              3   óB   >#   • U  H  nTR                   " U6 v •  M     g 7f©N©Úhas_edge©Ú.0Úer   s     €r   Ú	<genexpr>Ú1TestKFactor.test_k_factor_grid.<locals>.<genexpr>   ó   øé € Ð4ª8 a�1—:’:˜q•>ª8ùó   ƒ)r   Úgrid_2d_graphr   r   Úallr   Úis_k_regular©r   r   r   r   s      @r   Útest_k_factor_gridÚTestKFactor.test_k_factor_grid   sk   ø€ ä×Ò˜Q Ó"ˆÜ�[Š[˜˜AÓˆØ�w‰w˜"Ÿ(™(Ó"Ð"Ð"ÜÔ4¨2¯8ª8Ó4×4Ñ4Ð4Ð4Ü�Š˜r×%Ñ%Ð%Ñ%r   é   c                 ó  ^• [         R                  " S5      m[         R                  " TU5      nTR                  UR                  :X  d   e[	        U4S jUR
                   5       5      (       d   e[         R                  " X!5      (       d   eg )Nr+   c              3   óB   >#   • U  H  nTR                   " U6 v •  M     g 7fr   r   r   s     €r   r!   Ú5TestKFactor.test_k_factor_complete.<locals>.<genexpr>   r#   r$   )r   Úcomplete_graphr   r   r&   r   r'   r(   s      @r   Útest_k_factor_completeÚ"TestKFactor.test_k_factor_complete   si   ø€ ä×Ò˜aÓ ˆÜ�[Š[˜˜AÓˆØ�w‰w˜"Ÿ(™(Ó"Ð"Ð"ÜÔ4¨2¯8ª8Ó4×4Ñ4Ð4Ð4Ü�Š˜r×%Ñ%Ð%Ñ%r   c                 óÚ   • [         R                  " SS5      n[        R                  " [         R                  SS9   [         R
                  " US5        S S S 5        g ! , (       d  f       g = f)Nr   zdegree less than©Úmatchr   )r   r%   ÚpytestÚraisesÚNetworkXUnfeasibler   ©r   r   s     r   Útest_k_factor_degreeÚ TestKFactor.test_k_factor_degree    sD   € Ü×Ò˜Q Ó"ˆÜ�]Š]œ2×0Ñ0Ð8KÓLÜ�KŠK˜˜1Ô÷ M×LÖLúó   »AÁ
A*c                 óÚ   • [         R                  " SS5      n[        R                  " [         R                  SS9   [         R
                  " US5        S S S 5        g ! , (       d  f       g = f)Nr   zno perfect matchingr3   r   )r   Úhexagonal_lattice_graphr5   r6   r7   r   r8   s     r   Útest_k_factor_no_matchingÚ%TestKFactor.test_k_factor_no_matching%   sD   € Ü×&Ò& q¨!Ó,ˆä�]Š]œ2×0Ñ0Ð8NÓOÜ�KŠK˜˜1Ô÷ P×OÖOúr;   Ú
graph_typec                 ó¶   • [         R                  " [        R                  SS9   [        R                  " U" 5       S5        S S S 5        g ! , (       d  f       g = f)Nznot implemented forr3   r   )r5   r6   r   ÚNetworkXNotImplementedr   )r   r@   s     r   Útest_k_factor_not_implementedÚ)TestKFactor.test_k_factor_not_implemented+   s4   € ä�]Š]œ2×4Ñ4Ð<RÓSÜ�KŠK™
› aÔ(÷ T×SÖSús   ¤A
Á

A© N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r5   ÚmarkÚparametrizer   Úranger)   r0   r9   r>   r   ÚDiGraphÚ
MultiGraphÚMultiDiGraphrC   Ú__static_attributes__rE   r   r   r   r      sº   † Ø‡[�[×Ñ˜S¢)Ó,ñ#ó -ð#ð ‡[�[×Ñ˜S¡%¨£(Ó+ñ&ó ,ð&ð ‡[�[×Ñ˜S¡%¨£(Ó+ñ&ó ,ð&òò
ð ‡[�[×Ñ˜\¨B¯J©J¸¿¹ÀrÇÁÐ+WÓXñ)ó Yó)r   r   c                   óÔ  • \ rS rSr\R
                  R                  S\R                  " S5      S4\R                  " S5      S4\R                  " S5      S4\R                  " SS5      S4\R                  " S\R                  S9S4\R                  " S	/5      S4\R                  " S	/5      S4\R                  " S	S	/5      S4\R                  " S	S	/5      S4/	5      S
 5       rS rSrg)ÚTestIsRegularé1   zgraph,expectedr   Tr	   Fr   )Úcreate_using)r   é   c                 ó<   • [         R                  " U5      U:X  d   eg r   )ÚregÚ
is_regular)r   ÚgraphÚexpecteds      r   Útest_is_regularÚTestIsRegular.test_is_regular2   s   € ô �~Š~˜eÓ$¨Ó0Ð0Ñ0r   c                 óÔ   • [         R                  " 5       n[        R                  " [         R                  SS9   [         R
                  " U5        S S S 5        g ! , (       d  f       g = f)NzGraph has no nodesr3   )r   ÚGraphr5   r6   ÚNetworkXPointlessConceptrX   )r   ÚGs     r   Ú"test_is_regular_empty_graph_raisesÚ0TestIsRegular.test_is_regular_empty_graph_raisesC   s;   € Ü�HŠH‹JˆÜ�]Š]œ2×6Ñ6Ð>RÓSÜ�MŠM˜!Ô÷ T×SÖSús   ¹AÁ
A'rE   N)rF   rG   rH   rI   r5   rJ   rK   r   r   r/   Ú
path_graphÚlollipop_graphrM   r^   rN   rO   r[   ra   rP   rE   r   r   rR   rR   1   sã   † Ø‡[�[×ÑØà�^Š^˜AÓ Ð%Ø×Ò˜qÓ! 4Ð(Ø�]Š]˜1Ó˜uÐ%Ø×Ò˜q !Ó$ eÐ,Ø�^Š^˜A¨B¯J©JÑ7¸Ð>Ø�XŠX�v�hÓ Ð&Ø�ZŠZ˜˜Ó! 5Ð)Ø�]Š]˜F FÐ+Ó,¨dÐ3Ø�_Š_˜f fÐ-Ó.°Ð6ð
	
óñ1óð1õr   rR   c                   ó&   • \ rS rSrS rS rS rSrg)ÚTestIsKRegularéI   c                 ó¨   • [         R                  " S5      n[        R                  " US5      (       d   e[        R                  " US5      (       a   eg )Nr   r   r   )Úgenr   rW   r'   r8   s     r   Útest_is_k_regular1Ú!TestIsKRegular.test_is_k_regular1J   sE   € Ü�OŠO˜AÓˆÜ×Ò  1×%Ñ%Ð%Ð%Ü×#Ò# A q×)Ñ)Ð)Ð)Ð)r   c                 óä   • [         R                  " S5      n[        R                  " US5      (       d   e[        R                  " US5      (       a   e[        R                  " US5      (       a   eg )Nr	   r   r   r+   )ri   r/   rW   r'   r8   s     r   Útest_is_k_regular2Ú!TestIsKRegular.test_is_k_regular2O   s`   € Ü×Ò˜qÓ!ˆÜ×Ò  1×%Ñ%Ð%Ð%Ü×#Ò# A q×)Ñ)Ð)Ð)Ü×#Ò# A q×)Ñ)Ð)Ð)Ð)r   c                 óª   • [         R                  " SS5      n[        R                  " US5      (       a   e[        R                  " US5      (       a   eg )Nr	   r+   )ri   rd   rW   r'   r8   s     r   Útest_is_k_regular3Ú!TestIsKRegular.test_is_k_regular3U   sI   € Ü×Ò˜q !Ó$ˆÜ×#Ò# A q×)Ñ)Ð)Ð)Ü×#Ò# A q×)Ñ)Ð)Ð)Ð)r   rE   N)rF   rG   rH   rI   rj   rm   rp   rP   rE   r   r   rf   rf   I   s   † ò*ò
*õ*r   rf   )r5   Únetworkxr   Únetworkx.algorithms.regularÚ
algorithmsÚregularrW   Únetworkx.generatorsÚ
generatorsri   r   rR   rf   rE   r   r   Ú<module>rx      s3   ðÛ ã ß )Ð )Ý !÷&)ñ &)÷Rñ ÷0*ò *r   