ó
    ™“,jI  ã                   óÆ   • S r SSKrSSKrSSKrS r\R                  R                  S\R                  " S5      \R                  " S5      /5      S 5       r	S r
S	 rS
 rS rg)z4
Tests for maximal (not maximum) independent sets.

é    Nc                  ój   • [         R                  " S5      n [         R                  " U SS9/ SQ:X  d   eg )Né   é   )Úseed)r   r   é   é   é   )ÚnxÚempty_graphÚmaximal_independent_set©ÚGs    Ú°C:\Users\johnn\AppData\Local\Packages\PythonSoftwareFoundation.Python.3.13_qbz5n2kfra8p0\LocalCache\local-packages\Python313\site-packages\networkx/algorithms/tests/test_mis.pyÚtest_random_seedr      s+   € Ü
�Š�qÓ€AÜ×%Ò% a¨aÑ0²OÓCÐCÑCó    Úgraphr   é7   c                 ó>   ^ • [        U 4S jT  5       5      (       d   eg)z+Maximal independent set for complete graphsc              3   ó\   >#   • U  H!  n[         R                  " TU/5      U/:H  v •  M#     g 7f©N)r
   r   )Ú.0Únr   s     €r   Ú	<genexpr>Útest_K5.<locals>.<genexpr>   s'   øé € ÐLÂeÀŒr×)Ò)¨%°!°Ó5¸!¸Ö<Âeùs   ƒ),N)Úall)r   s   `r   Útest_K5r      s   ø€ ô ÔLÁeÓL×LÑLÐLÑLr   c                  ó˜  • [         R                  " 5       n [        R                  " [         R                  [         R
                  U S/5        [        R                  " [         R                  [         R
                  U SS/5        [        R                  " [         R                  [         R
                  [         R                  " U 5      5        g)z!Bad input should raise exception.ÚSmithÚSalviatiÚPazziN)r
   Úflorentine_families_graphÚpytestÚraisesÚNetworkXUnfeasibler   ÚNetworkXNotImplementedÚDiGraphr   s    r   Útest_exceptionsr'      s}   € ä
×$Ò$Ó&€AÜ
‡M‚M”"×'Ñ'¬×)CÑ)CÀQÈÈ	ÔRÜ
‡M‚MÜ
×Ñœr×9Ñ9¸1¸zÈ7Ð>Sôô ‡M‚M”"×+Ñ+¬R×-GÑ-GÌÏÊÐTUËÕWr   c                  ó†   • [         R                  " 5       n [         R                  " U SS/5      n[        U5      1 Sk:X  d   eg )NÚMediciÚBischeri>   r    ÚGinorir)   r*   Ú
CastellaniÚLamberteschi)r
   r!   r   Úset©r   Úindeps     r   Útest_florentine_familyr1   #   sB   € Ü
×$Ò$Ó&€AÜ×&Ò& q¨8°ZÐ*@ÓA€EÜˆu‹:ò ó ð ñ r   c                  óª   • [         R                  " SS5      n [         R                  " U / SQ5      n[        U5      [	        [        S5      5      :X  d   eg )Né   é"   )r	   r   é	   é
   )r
   Úcomplete_bipartite_graphr   ÚsortedÚlistÚranger/   s     r   Útest_bipartiter;   0   s@   € Ü
×#Ò# B¨Ó+€AÜ×&Ò& qª-Ó8€EÜ�%‹=œD¤ r£›OÓ+Ð+Ñ+r   c                  óÄ  ^^• [        SSS5       HÍ  n [        R                  " U S-  S-   [        R                  " 5       5      m[        R                  " T5      nTR                  U5      R                  5       S:X  d   e[        R                  " U4S jU 5       6 m[        U4S j[        TR                  5       5      R                  U5       5       5      (       a  MÍ   e   g)znGenerate 5 random graphs of different types and sizes and
make sure that all sets are independent and maximal.r   é2   r6   r   c              3   óX   >#   • U  H  n[        TR                  U5      5      v •  M!     g 7fr   )r.   Ú	neighbors)r   Úvr   s     €r   r   Ú%test_random_graphs.<locals>.<genexpr>=   s!   øé € Ð!Bºr¸!¤# a§k¡k°!£n×"5Ð"5ºrùs   ƒ'*c              3   ó,   >#   • U  H	  oT;   v •  M     g 7fr   © )r   r@   Únbrs_of_MISs     €r   r   rA   >   s   øé € ÐKÒ-J¨˜Ö#Ò-Jùs   ƒN)r:   r
   Úerdos_renyi_graphÚrandomr   ÚsubgraphÚnumber_of_edgesr.   Úunionr   ÚnodesÚ
difference)ÚiÚISr   rD   s     @@r   Útest_random_graphsrN   6   s§   ù€ ô �1�b˜"ÖˆÜ× Ò   R¡¨!¡¬V¯]ª]«_Ó=ˆÜ×'Ò'¨Ó*ˆØ�z‰z˜"‹~×-Ñ-Ó/°1Ó4Ð4Ð4Ü—i’iÔ!B¹rÓ!BÐCˆÜÔK¬S°·±³«^×-FÑ-FÀrÔ-JÓK×KÓKÐKÐKò r   )Ú__doc__rF   r"   Únetworkxr
   r   ÚmarkÚparametrizeÚcomplete_graphr   r'   r1   r;   rN   rC   r   r   Ú<module>rT      st   ðñó
 ã ã òDð
 ‡�×Ñ˜ 2×#4Ò#4°QÓ#7¸×9JÒ9JÈ2Ó9NÐ"OÓPñMó QðMò
Xò
ò,óLr   