Ë
    ©Ó^j(  ã                   óà   — 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e j                  j                  dg d¢«      e j                  j                  dg d¢«      d„ «       «       Zy)é    Nc                  óè   — t        j                  dd«      } t        j                  | «      }t        j                  | |«      sJ ‚t        j                  | d¬«      }t        j                  | |«      sJ ‚y )Néd   gš™™™™™¹?r   ©Ú
start_with)ÚnxÚgnp_random_graphÚdominating_setÚis_dominating_set©ÚGÚDs     út/var/www/ramen.bs-engineer-server.com/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Ü�M‰M˜!ÓˆÜ×Ñ˜a¨BÔ/ˆ÷0÷ 0ñ 0ús   ¤-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Ü×#Ñ# A qÔ)Ð)Ð)Ð)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Ô-Ð-Ð-Ü×Ñ  A q 6Ô*Ð*Ð*Ü×Ñ  A q 6Ô*Ð*Ñ*r   c                  ó,  — t        j                  d«      } ddh}t        j                  | |«      sJ ‚ddh}t        j                  | |«      rJ ‚ddh}t        j                  t        j                  | |«      «      sJ ‚t        j                  | |«      rJ ‚y )Nr   r   r#   r"   )r   r   Úis_connected_dominating_setÚis_connectedÚsubgraphr   s     r   Ú test_is_connected_dominating_setr0   1   s�   € Ü
�‰�aÓ€AØ	
ˆAˆ€AÜ×)Ñ)¨!¨QÔ/Ð/Ð/Ø	
ˆAˆ€AÜ×-Ñ-¨a°Ô3Ð3Ð3Ø	
ˆAˆ€AÜ�?‰?œ2Ÿ;™; q¨!Ó,Ô-Ð-Ð-Ü×-Ñ-¨a°Ô3Ð3Ð3Ð3r   c                  ór   — t        j                  «       } dt        t        j                  | «      «      k(  sJ ‚y )Nr   )r   ÚGraphr   Úconnected_dominating_setr*   s    r   Ú(test_null_graph_connected_dominating_setr4   <   s+   € Ü
�‰‹
€AØ””B×/Ñ/°Ó2Ó3Ò3Ð3Ñ3r   c                  ó¨   — t        j                  «       } | j                  d«       t        j                  | «      }t        j                  | |«      sJ ‚y )Nr   )r   r2   Úadd_noder3   r-   )r   ÚCDs     r   Ú/test_single_node_graph_connected_dominating_setr8   A   s>   € Ü
�‰‹
€AØ‡J�Jˆq„MÜ	×	$Ñ	$ QÓ	'€BÜ×)Ñ)¨!¨RÔ0Ð0Ñ0r   c                  ó
  — t        j                  t        j                  «      5  t        j                  «       } | j                  d«       | j                  d«       t        j                  | «       d d d «       y # 1 sw Y   y xY w)Nr   r#   )r   r   r   r   r2   r6   r3   r*   s    r   Ú6test_raise_disconnected_graph_connected_dominating_setr:   H   sX   € Ü	�‰”r×'Ñ'Ó	(ñ 'Ü�H‰H‹JˆØ	�
‰
�1ŒØ	�
‰
�1ŒÜ
×#Ñ# AÔ&÷	'÷ 'ñ 'ús   ¤AA9Á9Bc                  óä   — t        j                  d«      } dt        t        j                  | «      «      k(  sJ ‚t        j                  d«      }dt        t        j                  |«      «      k(  sJ ‚y )Nr   r   é   )r   r   r   r3   )r   ÚK7s     r   Ú,test_complete_graph_connected_dominating_setr>   P   s^   € Ü	×	Ñ	˜1Ó	€BØ””B×/Ñ/°Ó3Ó4Ò4Ð4Ð4Ü	×	Ñ	˜1Ó	€BØ””B×/Ñ/°Ó3Ó4Ò4Ð4Ñ4r   c                  ój   — t        j                  g d¢«      } h d£t        j                  | «      k(  sJ ‚y )N))r   r#   )r   r"   r'   )r   r   )r   é   )r#   r<   )r"   é   )r   é	   )r   r   )r@   é   )r<   é   )rA   rD   )rB   rD   )r   rD   )rC   rD   >   r   r#   r"   r   r   r@   r<   )r   r2   r3   r*   s    r   Ú/test_docstring_example_connected_dominating_setrE   W   s0   € Ü
�‰ò	
ó	€Aò& !¤B×$?Ñ$?ÀÓ$BÒBÐBÑBr   Úseed)r   é   é   zn,k,p))r   r"   gš™™™™™É?)r   r   gffffffæ?)iè  é2   g      à?c                 ó�   — t        j                  | |||¬«      }t        j                  |«      }t        j                  ||«      sJ ‚y )N)rF   )r   Úconnected_watts_strogatz_graphr3   r-   )ÚnÚkÚprF   r   r   s         r   Ú<test_connected_watts_strogatz_graph_connected_dominating_setrO   n   s@   € ô 	×)Ñ)¨!¨Q°¸Ô=€AÜ
×#Ñ# AÓ&€AÜ×)Ñ)¨!¨QÔ/Ð/Ñ/r   )r   Únetworkxr   r   r   r    r%   r+   r0   r4   r8   r:   r>   rE   ÚmarkÚparametrizerO   © r   r   ú<module>rT      sƒ   ðÛ ã ò&ò+ò0ò*ò+ò4ò4ò
1ò'ò5òCð. ‡�×Ñ˜¢Ó-Ø‡�×Ñ˜Ò"QÓRñ0ó Só .ñ0r   