
    Vh                     ,    d dl Zd dlmZ  G d d      Zy)    N	bipartitec                   (    e Zd ZdZd Zd Zd Zd Zy)TestMinEdgeCoverz>Tests for :func:`networkx.algorithms.bipartite.min_edge_cover`c                 p    t        j                         }t        j                  |      t	               k(  sJ y )N)nxGraphr   min_edge_coversetselfGs     a/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/bipartite/tests/test_covering.pytest_empty_graphz!TestMinEdgeCover.test_empty_graph   s(    HHJ''*ce333    c                     t        j                         }|j                  dd       t        j                  |      ddhk(  sJ y )Nr      )r   r   )r   r   )r   r	   add_edger   r
   r   s     r   test_graph_single_edgez'TestMinEdgeCover.test_graph_single_edge   s9    HHJ	

1a''*vv.>>>>r   c                     t        j                         }|j                  g dd       |j                  g dd       |j                  g d       t	        j
                  |      }t        j                  ||      sJ t        |      dk(  sJ y N)r            r   r   )abcr   ))r   r   )r   r   )r   r   )r   r   )r   r   )r   r      )r   r	   add_nodes_fromadd_edges_fromr   r
   is_edge_coverlenr   r   	min_covers      r   test_bipartite_defaultz'TestMinEdgeCover.test_bipartite_default   sz    HHJ	3	A6	UV,,Q/	9---9~"""r   c                 >   t        j                         }|j                  g dd       |j                  g dd       |j                  g d       t	        j
                  |t        j                        }t        j                  ||      sJ t        |      dk(  sJ y r   )	r   r	   r   r    r   r
   eppstein_matchingr!   r"   r#   s      r   test_bipartite_explicitz(TestMinEdgeCover.test_bipartite_explicit   s    HHJ	3	A6	UV,,Q	0K0KL	9---9~"""r   N)__name__
__module____qualname____doc__r   r   r%   r(    r   r   r   r      s    H4?
##r   r   )networkxr   networkx.algorithmsr   r   r-   r   r   <module>r0      s     )# #r   