+
    �°³j‡  ã                   óp   € ^ RI t ^ RIt^ RIHu Ht ^ RIHt	  ! R R4      t
 ! R R4      t ! R R4      tR# )é    Nc                   óš  a € ] tR t^t o ]P
                  P                  R. RO4      R 4       t]P
                  P                  R]! ^4      4      R 4       t	]P
                  P                  R]! ^4      4      R 4       t
R tR t]P
                  P                  R]P                  ]P                  ]P                   .4      R	 4       tR
tV tR# )ÚTestKFactorÚnc                óÔ   € \         P                  ! V4      p\         P                  ! V^4      pVP                  VP                  8X  g   Q hVP                  VP                  8X  g   Q hR# )é   N)ÚnxÚcycle_graphÚk_factorÚedgesÚnodes)Úselfr   ÚgÚkfs   &&  Úg/home/luca/screen-checking/.venv/lib/python3.14/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˜"Ÿ(™(Ô"Ð"Ò"ó    Úkc                ó†  a€ \         P                  ! ^^4      o\         P                  ! SV4      pSP                  VP                  8X  g   Q h\        ;QJ d)    V3R lVP
                   4       F  '       d   K   RM	  RM! V3R lVP
                   4       4      '       g   Q h\         P                  ! W!4      '       g   Q hR# )é   c              3   óD   <"  € T F  pSP                   ! V!  x € K  	  R # 5i©N©Úhas_edge©Ú.0Úer   s   & €r   Ú	<genexpr>Ú1TestKFactor.test_k_factor_grid.<locals>.<genexpr>   ó   øé € Ð4©8 a�1—:’:˜q–>«8ùó   ƒ FTN)r   Úgrid_2d_graphr
   r   Úallr   Úis_k_regular©r   r   r   r   s   && @r   Útest_k_factor_gridÚTestKFactor.test_k_factor_grid   s   ø€ ä×Ò˜Q Ó"ˆÜ�[Š[˜˜AÓˆØ�w‰w˜"Ÿ(™(Ô"Ð"Ð"ß‹sÔ4¨2¯8ª8Ó4�s�sŠsÔ4¨2¯8ª8Ó4×4Ò4Ð4Ð4Ü�Š˜r×%Ò%Ð%Ò%r   c                ó„  a€ \         P                  ! ^4      o\         P                  ! SV4      pSP                  VP                  8X  g   Q h\        ;QJ d)    V3R lVP
                   4       F  '       d   K   RM	  RM! V3R lVP
                   4       4      '       g   Q h\         P                  ! W!4      '       g   Q hR# )é   c              3   óD   <"  € T F  pSP                   ! V!  x € K  	  R # 5ir   r   r   s   & €r   r   Ú5TestKFactor.test_k_factor_complete.<locals>.<genexpr>   r    r!   FTN)r   Úcomplete_graphr
   r   r#   r   r$   r%   s   && @r   Útest_k_factor_completeÚ"TestKFactor.test_k_factor_complete   s}   ø€ ä×Ò˜aÓ ˆÜ�[Š[˜˜AÓˆØ�w‰w˜"Ÿ(™(Ô"Ð"Ð"ß‹sÔ4¨2¯8ª8Ó4�s�sŠsÔ4¨2¯8ª8Ó4×4Ò4Ð4Ð4Ü�Š˜r×%Ò%Ð%Ò%r   c                óø   € \         P                  ! ^^4      p\        P                  ! \         P                  RR7      ;_uu_ 4        \         P
                  ! V^4       RRR4       R#   + '       g   i     R# ; i)r   zdegree less than©ÚmatchN)r   r"   ÚpytestÚraisesÚNetworkXUnfeasibler
   ©r   r   s   & r   Útest_k_factor_degreeÚ TestKFactor.test_k_factor_degree    sJ   € Ü×Ò˜Q Ó"ˆÜ�]Š]œ2×0Ñ0Ð8K×LÖLÜ�KŠK˜˜1Ô÷ M×L×LÒLúó   ÁA(Á(A9	c                óø   € \         P                  ! ^^4      p\        P                  ! \         P                  RR7      ;_uu_ 4        \         P
                  ! V^4       RRR4       R#   + '       g   i     R# ; i)r   zno perfect matchingr0   N)r   Úhexagonal_lattice_graphr2   r3   r4   r
   r5   s   & r   Útest_k_factor_no_matchingÚ%TestKFactor.test_k_factor_no_matching%   sJ   € Ü×&Ò& q¨!Ó,ˆä�]Š]œ2×0Ñ0Ð8N×OÖOÜ�KŠK˜˜1Ô÷ P×O×OÒOúr8   Ú
graph_typec                óÔ   € \         P                  ! \        P                  R R7      ;_uu_ 4        \        P                  ! V! 4       ^4       RRR4       R#   + '       g   i     R# ; i)znot implemented forr0   N)r2   r3   r   ÚNetworkXNotImplementedr
   )r   r=   s   &&r   Útest_k_factor_not_implementedÚ)TestKFactor.test_k_factor_not_implemented+   s:   € ä�]Š]œ2×4Ñ4Ð<R×SÖSÜ�KŠK™
› aÔ(÷ T×S×SÒSús   ¯AÁA'	© N)é   r   é   )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r2   ÚmarkÚparametrizer   Úranger&   r-   r6   r;   r   ÚDiGraphÚ
MultiGraphÚMultiDiGraphr@   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r   r      s½   ø‡ € Ø‡[�[×Ñ˜S¢)Ó,ñ#ó -ð#ð ‡[�[×Ñ˜S¡%¨£(Ó+ñ&ó ,ð&ð ‡[�[×Ñ˜S¡%¨£(Ó+ñ&ó ,ð&òò
ð ‡[�[×Ñ˜\¨B¯J©J¸¿¹ÀrÇÁÐ+WÓXñ)ó Yö)r   r   c                   óæ  a € ] tR t^1t o ]P
                  P                  R]P                  ! ^4      R3]P                  ! ^4      R3]P                  ! ^4      R3]P                  ! ^^4      R3]P                  ! ^]P                  R7      R3]P                  ! R	.4      R3]P                  ! R	.4      R3]P                  ! R	R	.4      R3]P                  ! R	R	.4      R3.	4      R 4       tR tRtV tR# )
ÚTestIsRegularzgraph,expectedTF)Úcreate_usingc                ó@   € \         P                  ! V4      V8X  g   Q hR # r   )ÚregÚ
is_regular)r   ÚgraphÚexpecteds   &&&r   Útest_is_regularÚTestIsRegular.test_is_regular2   s   € ô �~Š~˜eÓ$¨Ô0Ð0Ò0r   c                óò   € \         P                  ! 4       p\        P                  ! \         P                  R R7      ;_uu_ 4        \         P
                  ! V4       RRR4       R#   + '       g   i     R# ; i)zGraph has no nodesr0   N)r   ÚGraphr2   r3   ÚNetworkXPointlessConceptrX   )r   ÚGs   & r   Ú"test_is_regular_empty_graph_raisesÚ0TestIsRegular.test_is_regular_empty_graph_raisesC   sA   € Ü�HŠH‹JˆÜ�]Š]œ2×6Ñ6Ð>R×SÖSÜ�MŠM˜!Ô÷ T×S×SÒSús   ÁA%Á%A6	rB   N)r   é   )rE   rF   rG   rH   r2   rI   rJ   r   r	   r,   Ú
path_graphÚlollipop_graphrL   r^   rM   rN   r[   ra   rO   rP   rQ   s   @r   rT   rT   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   rT   c                   ó2   a € ] tR t^It o R tR tR tRtV tR# )ÚTestIsKRegularc                ó®   € \         P                  ! ^4      p\        P                  ! V^4      '       g   Q h\        P                  ! V^4      '       d   Q hR# )r   N)Úgenr	   rW   r$   r5   s   & r   Útest_is_k_regular1Ú!TestIsKRegular.test_is_k_regular1J   sE   € Ü�OŠO˜AÓˆÜ×Ò  1×%Ò%Ð%Ð%Ü×#Ò# A q×)Ò)Ð)Ð)Ñ)r   c                óì   € \         P                  ! ^4      p\        P                  ! V^4      '       g   Q h\        P                  ! V^4      '       d   Q h\        P                  ! V^4      '       d   Q hR# ©rD   N)ri   r,   rW   r$   r5   s   & r   Útest_is_k_regular2Ú!TestIsKRegular.test_is_k_regular2O   s`   € Ü×Ò˜qÓ!ˆÜ×Ò  1×%Ò%Ð%Ð%Ü×#Ò# A q×)Ò)Ð)Ð)Ü×#Ò# A q×)Ò)Ð)Ð)Ñ)r   c                ó°   € \         P                  ! ^^4      p\        P                  ! V^4      '       d   Q h\        P                  ! V^4      '       d   Q hR# rm   )ri   re   rW   r$   r5   s   & r   Útest_is_k_regular3Ú!TestIsKRegular.test_is_k_regular3U   sI   € Ü×Ò˜q !Ó$ˆÜ×#Ò# A q×)Ò)Ð)Ð)Ü×#Ò# A q×)Ò)Ð)Ð)Ñ)r   rB   N)	rE   rF   rG   rH   rj   rn   rq   rO   rP   rQ   s   @r   rg   rg   I   s   ø‡ € ò*ò
*÷*ð *r   rg   )r2   Únetworkxr   Únetworkx.algorithms.regularÚ
algorithmsÚregularrW   Únetworkx.generatorsÚ
generatorsri   r   rT   rg   rB   r   r   Ú<module>ry      s3   ðÛ ã ß )Ð )Ý !÷&)ñ &)÷Rñ ÷0*ó *r   