
    Vh                     \    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d Zy)    Nc                     t        j                  d      } | j                  dd       t        j                  t         j
                  d      5  t         j                  j                  |        d d d        y # 1 sw Y   y xY w)N   r   .*not bipartitematch)nxladder_graphadd_edgepytestraisesNetworkXError	bipartitemaximal_extendabilityGs    f/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/bipartite/tests/test_extendability.pytest_selfloops_raisesr      sZ    
AJJq!	r''/@	A .
**1-. . .s    A66A?c                     t        j                  d      } | j                  d       t        j                  t         j
                  d      5  t         j                  j                  |        d d d        y # 1 sw Y   y xY w)Nr   az.*not connectedr   )r   r	   add_noder   r   r   r   r   r   s    r   test_disconnected_raisesr      sW    
AJJsO	r''/@	A .
**1-. . .s    A55A>c                      t        j                  d      } t        j                  t         j                  d      5  t         j
                  j                  |        d d d        y # 1 sw Y   y xY w)N   r   r   )r   complete_graphr   r   r   r   r   r   s    r   test_not_bipartite_raisesr      sN    
!A	r''/@	A .
**1-. . .s    A$$A-c                      t        j                  ddg      } t        j                  t         j                  d      5  t         j
                  j                  |        d d d        y # 1 sw Y   y xY w)N)r      )r      z .*not contain a perfect matchingr   r   Graphr   r   r   r   r   r   s    r   test_no_perfect_matching_raisesr!      sQ    
&&!"A	r''/Q	R .
**1-. . .    A&&A/c                      t        j                  g d      } t        j                  t         j                  d      5  t         j
                  j                  |        d d d        y # 1 sw Y   y xY w)N))r   r   )r   r   )r      z1The residual graph of G is not strongly connectedr   r   r   s    r   1test_residual_graph_not_strongly_connected_raisesr%       sR    
)*A	
 S
 . 	**1-. . .r"   c                  v    t        j                  d      } t         j                  j                  |       dk(  sJ y )Nr   r   )r   r	   r   r   r   s    r   test_ladder_graph_is_1r'   (   s-    
A<<--a0A555    c                  t    t        j                         } t         j                  j                  |       dk(  sJ y )Nr   )r   cubical_graphr   r   r   s    r   test_cubical_graph_is_2r+   -   s-    
A<<--a0A555r(   c                  z    t        j                  g d      } t         j                  j                  |       dk(  sJ y )N))r      )r      )r      )r   	   )r   r-   )r   r.   )r   r/   )r   
   )r   r-   )r   r/   )r   r0   )r   r1   )r$   r.   )r$   r/   )r$   r0   )r$   r1   )r   r-   )r   r.   )r   r0   )r   r1   r   r   r    r   r   r   s    r   test_k_is_3r3   2   s4    
	
	A0 <<--a0A555r(   c                  z    t        j                  g d      } t         j                  j                  |       dk(  sJ y )N)#r/   r   r/   r   r/   r   r/   r$   r/   r   r0   r   r0   r   r0   r   r0   r$   r0   r.   r1   r   r1   r   r1   r   r1   r$   r1   r-      r   rE   r   rE   r   rE   r-   rE   r.      r   rK   r   rK   r   rK   r-   rK   r.      r   rQ   r$   rQ   r   rQ   r-   rQ   r.      r   rW   r$   rW   r   rW   r-   rW   r.   r$   r2   r   s    r   test_k_is_4r\   N   s5    
$	
&	AN <<--a0A555r(   c                  z    t        j                  g d      } t         j                  j                  |       dk(  sJ y )N)*r5   r6   r7   r8   r9   )r/   r-   r:   r;   r<   r=   r0   r   r>   r?   r@   rA   rB   rC   )r1   r.   rD   rF   rE   r   rG   rH   rI   rJ   rK   r   rK   r$   rM   rN   rO   rQ   r   rQ   r   rR   rS   rT   rU   rW   r   rV   rX   rY   rZ   r[   r   r2   r   s    r   test_k_is_5re   y   s5    
+	
-	A\ <<--a0A555r(   c                  z    t        j                  g d      } t         j                  j                  |       dk(  sJ y )N)8r:   r;   r<   r=   r^   )r0   r-   r>   r?   r@   rA   rB   )r1   r   rC   )r1   r/   rD   rF   r_   )rE   r$   rG   rI   )rE   r/   rJ   r`   rL   ra   rN   rO   )rK   r/   rb   rP   rc   rS   rT   rU   )rQ   r/   )rW   r   rd   rX   rY   rZ   r[   )rW   r/   )   r   )rg   r   )rg   r$   )rg   r   )rg   r-   )rg   r.   )rg   r/   )   r   )rh   r   )rh   r$   )rh   r   )rh   r-   )rh   r.   )rh   r/   r-   r2   r   s    r   test_k_is_6ri      s5    
9	
;	Ax <<--a0A555r(   c                  z    t        j                  g d      } t         j                  j                  |       dk(  sJ y )N)^)r   rE   )r   rK   )r   rQ   )r   rW   )r   rg   )r   rh   )r      )r      )r   rE   )r   rK   )r   rQ   )r   rW   )r   rg   )r   rh   )r   rk   )r      )r   rE   )r   rK   )r   rQ   )r   rW   )r   rg   )r   rh   )r   rk   )r      )r$   rE   )r$   rK   )r$   rQ   )r$   rW   )r$   rg   )r$   rh   )r$   rk   )r$   rl   )r$   rm   )r$   rn   )r   rE   )r   rK   )r   rQ   )r   rW   )r   rg   )r   rh   )r   rk   )r   rl   )r   rm   )r   rn   )r-   rE   )r-   rK   )r-   rQ   )r-   rW   )r-   rg   )r-   rh   )r-   rk   )r-   rl   )r-   rm   )r-   rn   )r.   rE   )r.   rK   )r.   rQ   )r.   rW   )r.   rg   )r.   rh   )r.   rk   )r.   rl   )r.   rm   )r.   rn   )r/   rE   )r/   rK   )r/   rQ   )r/   rW   )r/   rg   )r/   rh   )r/   rk   )r/   rl   )r/   rm   )r/   rn   )r0   rE   )r0   rK   )r0   rQ   )r0   rW   )r0   rg   )r0   rh   )r0   rk   )r0   rl   )r0   rm   )r0   rn   )r1   rE   )r1   rK   )r1   rQ   )r1   rW   )r1   rg   )r1   rh   )r1   rk   )r1   rl   )r1   rm   )r1   rn   r.   r2   r   s    r   test_k_is_7ro      s7    
_	
a	AD <<--a0A555r(   )r   networkxr   r   r   r   r!   r%   r'   r+   r3   r\   re   ri   ro    r(   r   <module>rr      sK     .....6
6
68(6V/6d=6@c6r(   