
    Vh                     B    d Z ddlZddlmZmZ ddlmZmZ d Zd Z	d Z
y)zJUnit tests for the :mod:`networkx.algorithms.bipartite.redundancy` module.    N)NetworkXErrorcycle_graph)complete_bipartite_graphnode_redundancyc                      t        dd      } t        |       }t        d |j                         D              sJ t        | d      }|dddk(  sJ y )N   c              3   &   K   | ]	  }|d k(    yw)   N ).0
redundancys     c/home/dcms/DCMS/lib/python3.12/site-packages/networkx/algorithms/bipartite/tests/test_redundancy.py	<genexpr>z*test_no_redundant_nodes.<locals>.<genexpr>   s     =:zQ=s   )r      g      ?)r   r   allvalues)Grcs     r   test_no_redundant_nodesr   	   sU     A&A 
	B===== 
F	#BSS!!!!    c                      t        d      } ddh} | j                  |  t        |       }|D ]  }||   dk(  rJ  t        |       |z
  D ]  }||   dk(  rJ  y )N   r   r   gUUUUUU?r
   )r   add_edger   set)r   edger   vs       r   test_redundant_nodesr      sv    AAq6DAJJ #J &!}%%%&Vd] "!}!!!"r   c                      t        j                  t              5  t        dd      } t	        |        d d d        y # 1 sw Y   y xY w)Nr
   r   )pytestraisesr   r   r   )r   s    r   test_not_enough_neighborsr!       s7    	}	% $Q*  s	   ;A)__doc__r   networkxr   r   networkx.algorithms.bipartiter   r   r   r   r!   r   r   r   <module>r%      s     P  / S	""r   