Ë
    D^(hÌ  ã                   ó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 )Néd   gš™™™™™¹?r   ©Ú
start_with)ÚnxÚgnp_random_graphÚdominating_setÚis_dominating_set©ÚGÚDs     úg/var/www/skyplay_api_hub/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   )r   Únetworkxr   r   r   r    r%   r)   © r   r   ú<module>r,      s$   ðÛ ã ò&ò+ò0ò*ó+r   