
    hB
                     |    S SK r 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 r " S S5      rg)	    Nc                   8    \ rS rSrS rS rS rS rS rS r	Sr
g	)
TestKFactor	   c                     [         R                  " S5      n[        R                  " US5      nUR                  UR                  :X  d   eg N      )gencycle_graphregk_factoredges)selfgfs      X/var/www/html/env/lib/python3.13/site-packages/networkx/algorithms/tests/test_regular.pytest_k_factor_trivial!TestKFactor.test_k_factor_trivial
   s6    OOALLAww!''!!!    c                    [         R                  " SS5      n[        R                  " US5      nUR	                  5        H"  nUR                  US   US   5      (       a  M"   e   UR                  5        H  u  pEUS:X  a  M   e   g )Nr   r	   r      )r
   grid_2d_graphr   r   r   has_edgedegreer   r   g_kfedge_r   s         r   test_k_factor1TestKFactor.test_k_factor1   sq    a#||Aq!JJLD::d1gtAw//// !IAQ;; 'r   c                    [         R                  " S5      n[        R                  " US5      nUR	                  5        H"  nUR                  US   US   5      (       a  M"   e   UR                  5        H  u  pEUS:X  a  M   e   g )N      r   r   r
   complete_graphr   r   r   r   r   r   s         r   test_k_factor2TestKFactor.test_k_factor2   so    q!||Aq!JJLD::d1gtAw//// !IAQ;; 'r   c                     [         R                  " SS5      n[        R                  " [        R
                  5         [        R                  " US5        S S S 5        g ! , (       d  f       g = f)Nr   r#   )r
   r   pytestraisesnxNetworkXUnfeasibler   r   r   r   s     r   test_k_factor3TestKFactor.test_k_factor3   s@    a#]]2001LLA 211s   A
A+c                     [         R                  R                  SS5      n[        R                  " [
        R                  5         [        R                  " US5        S S S 5        g ! , (       d  f       g = fr   )	r
   latticehexagonal_lattice_graphr)   r*   r+   r,   r   r   r-   s     r   test_k_factor4TestKFactor.test_k_factor4$   sD    KK//15]]2001LLA 211s   A&&
A4c                    [         R                  " S5      n[        R                  " US5      nUR	                  5        H"  nUR                  US   US   5      (       a  M"   e   UR                  5        H  u  pEUS:X  a  M   e   g )Nr"   r	   r   r   r$   r   s         r   test_k_factor5TestKFactor.test_k_factor5*   so    q!||Aq!JJLD::d1gtAw//// !IAQ;; 'r    N)__name__
__module____qualname____firstlineno__r   r   r&   r.   r3   r6   __static_attributes__r8   r   r   r   r   	   s     "

r   r   c                   ,    \ rS rSrS rS rS rS rSrg)TestIsRegular4   c                 j    [         R                  " S5      n[        R                  " U5      (       d   eg )Nr   )r
   r   r   
is_regularr-   s     r   test_is_regular1TestIsRegular.test_is_regular15   s%    OOA~~a    r   c                 j    [         R                  " S5      n[        R                  " U5      (       d   eg N   )r
   r%   r   rB   r-   s     r   test_is_regular2TestIsRegular.test_is_regular29   s'    q!~~a    r   c                 l    [         R                  " SS5      n[        R                  " U5      (       a   eg rF   )r
   lollipop_graphr   rB   r-   s     r   test_is_regular3TestIsRegular.test_is_regular3=   s,    q!$>>!$$$$$r   c                     [         R                  " 5       nUR                  / SQ5        [        R                  " U5      (       d   eg )N))r   r   )r   r	   )r	   r   )r+   DiGraphadd_edges_fromr   rB   r-   s     r   test_is_regular4TestIsRegular.test_is_regular4A   s1    JJL	12~~a    r   r8   N)	r9   r:   r;   r<   rC   rH   rL   rQ   r=   r8   r   r   r?   r?   4   s    !!%!r   r?   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 nodes)match)r+   Graphr)   r*   NetworkXPointlessConceptrB   )Gs    r   "test_is_regular_empty_graph_raisesrX   G   s;    

A	r22:N	O
a 
P	O	Os   A
A'c                   &    \ rS rSrS rS rS rSrg)TestIsKRegularM   c                     [         R                  " S5      n[        R                  " US5      (       d   e[        R                  " US5      (       a   eg )Nr   r	   r#   )r
   r   r   is_k_regularr-   s     r   test_is_k_regular1!TestIsKRegular.test_is_k_regular1N   sE    OOA1%%%%##Aq)))))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 )NrG   r   r#   r"   )r
   r%   r   r]   r-   s     r   test_is_k_regular2!TestIsKRegular.test_is_k_regular2S   s`    q!1%%%%##Aq))))##Aq)))))r   c                     [         R                  " SS5      n[        R                  " US5      (       a   e[        R                  " US5      (       a   eg )NrG   r"   )r
   rK   r   r]   r-   s     r   test_is_k_regular3!TestIsKRegular.test_is_k_regular3Y   sI    q!$##Aq))))##Aq)))))r   r8   N)r9   r:   r;   r<   r^   ra   rd   r=   r8   r   r   rZ   rZ   M   s    *
**r   rZ   )r)   networkxr+   networkx.algorithms.regular
algorithmsregularr   networkx.generators
generatorsr
   r   r?   rX   rZ   r8   r   r   <module>rl      s;       ) ) !( (V! !&* *r   