
    wg                     2    d dl Z d dlZd Zd Zd Zd Zd Zy)    Nc                      t        j                  dd      } t        j                  |       }t        j                  | |      sJ t        j                  | d      }t        j                  | |      sJ y )Nd   g?r   
start_with)nxgnp_random_graphdominating_setis_dominating_setGDs     n/home/mcse/projects/flask/flask-venv/lib/python3.12/site-packages/networkx/algorithms/tests/test_dominating.pytest_dominating_setr      sb    
C%A
!A1%%%
!*A1%%%    c                      t        j                  d      } t        t        j                  |             dk(  sJ t        j                  d      }t        t        j                  |            dk(  sJ y)znIn complete graphs each node is a dominating set.
    Thus the dominating set has to be of cardinality 1.
             N)r   complete_graphlenr	   )K4K5s     r   test_completer      s`     
		1	Br  $%***			1	Br  $%***r   c                      t        j                  t        j                        5  t        j                  d      } t        j
                  | d      }d d d        y # 1 sw Y   y xY w)Nr   
   r   )pytestraisesr   NetworkXError
path_graphr	   r   s     r   test_raise_dominating_setr       sI    	r''	( 0MM!aB/0 0 0s   -AA#c                      t        j                  d      } ddh}t        j                  | |      sJ ddh}t        j                  | |      sJ dh}t        j                  | |      rJ y )Nr   r      r      )r   r   r
   )r   ds     r   test_is_dominating_setr%      sn    
aA	
AA1%%%	
AA1%%%	
A##Aq))))r   c                      t        j                  d      } | j                  g d       t        j                  | h d      sJ t        j                  | ddh      sJ t        j                  | ddh      sJ y)z9Example from https://en.wikipedia.org/wiki/Dominating_setr   ))r   r   )r   r   )r#   r   >   r"   r   r   r   r#   r   N)r   cycle_graphadd_edges_fromr
   )r   s    r    test_wikipedia_is_dominating_setr)   (   si    
qA-.9---Aq6***Aq6***r   )r   networkxr   r   r   r    r%   r)    r   r   <module>r,      s$     &+0*+r   