+
    �°³j(  ã                   óâ   € ^ RI t ^ RItR tR tR tR tR tR tR t	R	 t
R
 tR tR t] P                  P                  R. RO4      ] P                  P                  R. RO4      R 4       4       tR# )é    Nc                  ó  € \         P                  ! ^dR4      p \         P                  ! V 4      p\         P                  ! W4      '       g   Q h\         P                  ! V ^ R7      p\         P                  ! W4      '       g   Q hR# )éd   gš™™™™™¹?©Ú
start_withN)ÚnxÚgnp_random_graphÚdominating_setÚis_dominating_set©ÚGÚDs     Új/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/tests/test_dominating.pyÚtest_dominating_setr      sd   € Ü
×Ò˜C Ó%€AÜ
×Ò˜!Ó€AÜ×Ò ×%Ò%Ð%Ð%Ü
×Ò˜!¨Ô*€AÜ×Ò ×%Ò%Ð%Ò%ó    c                 óö   € \         P                  ! ^4      p \        \         P                  ! V 4      4      ^8X  g   Q h\         P                  ! ^4      p\        \         P                  ! V4      4      ^8X  g   Q hR# )zfIn 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                  óô   € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^4      p \        P
                  ! V ^
R7      pRRR4       R#   + '       g   i     R# ; i)é   r   N)ÚpytestÚraisesr   ÚNetworkXErrorÚ
path_graphr	   r   s     r   Útest_raise_dominating_setr      sF   € Ü	�Š”r×'Ñ'×	(Õ	(Ü�MŠM˜!ÓˆÜ×Ò˜a¨BÔ/ˆ÷ 
)×	(×	(Ò	(ús   ­/A&Á&A7	c                  óü   € \         P                  ! ^4      p ^^0p\         P                  ! W4      '       g   Q h^ ^0p\         P                  ! W4      '       g   Q h^0p\         P                  ! W4      '       d   Q hR# ©r   N)r   r   r
   )r   Úds     r   Útest_is_dominating_setr!      sq   € Ü
�Š�aÓ€AØ	
ˆAˆ€AÜ×Ò ×%Ò%Ð%Ð%Ø	
ˆAˆ€AÜ×Ò ×%Ò%Ð%Ð%Ø	
ˆ€AÜ×#Ò# A×)Ò)Ð)Ð)Ñ)r   c                 ó  € \         P                  ! ^4      p V P                  . RO4       \         P                  ! V 0 Rm4      '       g   Q h\         P                  ! V ^ ^04      '       g   Q h\         P                  ! V ^^04      '       g   Q hR# )z9Example from https://en.wikipedia.org/wiki/Dominating_setN))r   r   ©é   r   )é   é   >   é   r   r&   )r   Úcycle_graphÚadd_edges_fromr
   ©r   s    r   Ú test_wikipedia_is_dominating_setr+   (   sr   € ä
�Š�qÓ€AØ×ÑÒ-Ô.Ü×Ò ¢9×-Ò-Ð-Ð-Ü×Ò  A q 6×*Ò*Ð*Ð*Ü×Ò  A q 6×*Ò*Ð*Ò*r   c                  ób  € \         P                  ! ^4      p ^^0p\         P                  ! W4      '       g   Q h^^0p\         P                  ! W4      '       d   Q h^^0p\         P                  ! \         P                  ! W4      4      '       g   Q h\         P                  ! W4      '       d   Q hR# r   )r   r   Úis_connected_dominating_setÚis_connectedÚsubgraphr   s     r   Ú test_is_connected_dominating_setr0   1   s‘   € Ü
�Š�aÓ€AØ	
ˆAˆ€AÜ×)Ò)¨!×/Ò/Ð/Ð/Ø	
ˆAˆ€AÜ×-Ò-¨a×3Ò3Ð3Ð3Ø	
ˆAˆ€AÜ�?Š?œ2Ÿ;š; qÓ,×-Ò-Ð-Ð-Ü×-Ò-¨a×3Ò3Ð3Ð3Ñ3r   c                  ó|   € \         P                  ! 4       p ^ \        \         P                  ! V 4      4      8X  g   Q hR# )r   N)r   ÚGraphr   Úconnected_dominating_setr*   s    r   Ú(test_null_graph_connected_dominating_setr4   <   s+   € Ü
�Š‹
€AØ””B×/Ò/°Ó2Ó3Ô3Ð3Ò3r   c                  óº   € \         P                  ! 4       p V P                  ^4       \         P                  ! V 4      p\         P                  ! W4      '       g   Q hR# ©r$   N)r   r2   Úadd_noder3   r-   )r   ÚCDs     r   Ú/test_single_node_graph_connected_dominating_setr9   A   s?   € Ü
�Š‹
€AØ‡J�Jˆq„MÜ	×	$Ò	$ QÓ	'€BÜ×)Ò)¨!×0Ò0Ð0Ò0r   c                  ó2  € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! 4       p V P                  ^4       V P                  ^4       \        P                  ! V 4       RRR4       R#   + '       g   i     R# ; ir6   )r   r   r   r   r2   r7   r3   r*   s    r   Ú6test_raise_disconnected_graph_connected_dominating_setr;   H   sU   € Ü	�Š”r×'Ñ'×	(Õ	(Ü�HŠH‹JˆØ	�
‰
�1ŒØ	�
‰
�1ŒÜ
×#Ò# AÔ&÷	 
)×	(×	(Ò	(ús   ­ABÂB	c                  óö   € \         P                  ! ^4      p ^\        \         P                  ! V 4      4      8X  g   Q h\         P                  ! ^4      p^\        \         P                  ! V4      4      8X  g   Q hR# )r&   N)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                  ót   € \         P                  ! . RO4      p 0 Rm\         P                  ! V 4      8X  g   Q hR# )r$   N))r$   r%   )r$   r'   r#   )r$   r&   )r$   é   )r%   é   )r'   é   )r   é	   )r&   é
   )r@   é   )rA   é   )rB   rF   )rC   rF   )rD   rF   )rE   rF   >   r$   r%   r'   r   r&   r@   rA   )r   r2   r3   r*   s    r   Ú/test_docstring_example_connected_dominating_setrG   W   s0   € Ü
�Šò	
ó	€Aò& !¤B×$?Ò$?ÀÓ$BÔBÐBÒBr   Úseedzn,k,pc                 óž   € \         P                  ! WW#R 7      p\         P                  ! V4      p\         P                  ! WE4      '       g   Q hR# ))rH   N)r   Úconnected_watts_strogatz_graphr3   r-   )ÚnÚkÚprH   r   r   s   &&&&  r   Ú<test_connected_watts_strogatz_graph_connected_dominating_setrN   n   s=   € ô 	×)Ò)¨!°Ô=€AÜ
×#Ò# AÓ&€AÜ×)Ò)¨!×/Ò/Ð/Ò/r   )r$   é   é   ))rD   r'   gš™™™™™É?)r   rD   gffffffæ?)iè  é2   g      à?)r   Únetworkxr   r   r   r   r!   r+   r0   r4   r9   r;   r>   rG   ÚmarkÚparametrizerN   © r   r   Ú<module>rV      sƒ   ðÛ ã ò&ò+ò0ò*ò+ò4ò4ò
1ò'ò5òCð. ‡�×Ñ˜¢Ó-Ø‡�×Ñ˜Ò"QÓRñ0ó Só .ò0r   