+
    �°³jÛ  ã                   ó4  € R t ^ RIt^ RIt]P                  P                  RR4      R 4       t]P                  P                  RR4      R 4       t]P                  P                  RR4      R 4       t]P                  P                  RR4      R 4       t	]P                  P                  R. RO4      R	 4       t
R
 tR t]P                  P                  RR4      R 4       t]P                  P                  R. RO4      R 4       tR t]P                  P                  R]P                   ]P"                  ]P$                  34      R 4       t]P                  P                  R]P                   ]P"                  ]P$                  34      R 4       tR tR tR tR tR# )z?Unit tests for the :mod:`networkx.generators.expanders` module.NÚnc                 ó0  € \         P                  ! V 4      pVP                  4       W ,          8X  g   Q hV F\  pVP                  V4      ^8X  g   Q h\	        V4      ^8X  g   Q hV F)  p\        V4      V8X  g   Q h^ Tu;8:  d   V 8  d   K&  Q h Q h	  K^  	  R# )é   N)ÚnxÚmargulis_gabber_galil_graphÚnumber_of_nodesÚdegreeÚlenÚint)r   ÚgÚnodeÚis   &   Úi/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/generators/tests/test_expanders.pyÚ+test_margulis_gabber_galil_graph_propertiesr      sŠ   € ä
×&Ò& qÓ)€AØ×ÑÓ !¥%Ô'Ð'Ð'ÛˆØ�x‰x˜‹~ Ô"Ð"Ð"Ü�4‹y˜AŒ~Ðˆ~ÛˆAÜ�q“6˜Q”;Ð�;Ø˜–:˜A–:Ð‘:Ð�:ó ó ó    c                 ób  € \         P                  ! R 4      p\         P                  ! R4      p\        P                  ! V 4      p\	        VP
                  P                  \        P                  ! V4      P                  4       4      4      pVR,          ^VP                  ^4      ,          8  g   Q hR# )ÚnumpyÚscipyNéþÿÿÿ)
ÚpytestÚimportorskipr   r   ÚsortedÚlinalgÚeigvalshÚadjacency_matrixÚtoarrayÚsqrt)r   ÚnpÚspr   Úws   &    r   Ú(test_margulis_gabber_galil_graph_eigvalsr       s   € ä	×	Ò	˜WÓ	%€BÜ	×	Ò	˜WÓ	%€Bä
×&Ò& qÓ)€Aô 	ˆr�y‰y×!Ñ!¤"×"5Ò"5°aÓ"8×"@Ñ"@Ó"BÓCÓD€AØˆR�5�1�r—w‘w˜q“z•>Ô!Ð!Ò!r   Úpc                óV   € \         P                  ! V 4      p\        V4      V 8X  g   Q hR# )z;Test for the :func:`networkx.chordal_cycle_graph` function.N)r   Úchordal_cycle_graphr	   )r!   ÚGs   & r   Útest_chordal_cycle_graphr%       s$   € ô 	×Ò˜qÓ!€AÜˆq‹6�QŒ;ÐŠ;r   c                óT  € \         P                  ! V 4      p\        V4      V 8X  g   Q hVP                   Uu0 uF  q!P	                  V4      kK  	  ppVP                   Uu0 uF  q!P                  V4      kK  	  pp\        V4      ^8X  d$   VP                  4       V ^,
          ^,          8X  g   Q h\        V4      ^8X  d$   VP                  4       V ^,
          ^,          8X  g   Q hV ^,          ^8X  d,   VP                   F  w  rVWe3VP                  9   d   K  Q h	  R# R# u upi u upi )z3Test for the :func:`networkx.paley_graph` function.N)r   Úpaley_graphr	   ÚnodesÚ	in_degreeÚ
out_degreeÚpopÚedges)r!   r$   r   Ú
in_degreesÚout_degreesÚuÚvs   &      r   Útest_paley_graphr1   -   sï   € ô 	�Š�qÓ€Aäˆq‹6�QŒ;Ðˆ;à01·²Ó8±¨—+‘+˜dÖ#±€JÐ8Ø23·'²'Ó:±'¨$—<‘< Ö%±'€KÐ:Üˆz‹?˜aÔ J§N¡NÓ$4¸¸Q½À1½Ô$DÐDÐDÜˆ{Ó˜qÔ  [§_¡_Ó%6¸1¸q½5ÀQ½,Ô%FÐFÐFð 	ˆ1…u�„zØ—G”G‰DˆAØ�6˜QŸW™WÖ$Ð$Ð$ó ñ ùò 9ùÚ:s   ·D Á D%zd, nc                 ó2  € \         P                  ! R 4       \        P                  ! WRR7      p\	        V4      V8X  g   Q R4       h\	        VP
                  4      W,          ^,          8X  g   Q R4       h\        P                  ! W 4      '       g   Q R4       hR# )r   éÁ  ©ÚseedúShould have n nodesúShould have n*d/2 edgesúShould be d-regularN)r   r   r   Úmaybe_regular_expander_graphr	   r,   Úis_k_regular©Údr   r$   s   && r   Ú!test_maybe_regular_expander_graphr=   @   su   € ä
×Ò˜Ô Ü
×'Ò'¨°4Ô8€Aäˆq‹6�QŒ;Ð-Ð-Ó-ˆ;Üˆq�w‰w‹<˜1�5 1�9Ô$Ð?Ð&?Ó?Ð$Ü�?Š?˜1× Ò Ð7Ð"7Ó7Ò r   c            	      ó4  € \         P                  ! R 4       ^^
rRp\         P                  ! \        P                  VR7      ;_uu_ 4        \        P
                  ! W^dRR7       RRR4       \        P
                  ! W^‚RR7       R#   + '       g   i     L+; i)r   z3Too many iterations in maybe_regular_expander_graph©Úmatchi¢  )Ú	max_triesr5   N©r   r   Úraisesr   ÚNetworkXErrorr9   )r<   r   Úmsgs      r   Ú+test_maybe_regular_expander_graph_max_triesrF   J   sg   € Ü
×Ò˜Ô Øˆb€qØ
?€CÜ	�Š”r×'Ñ'¨s×	3Ö	3Ü
×'Ò'¨¸À$ÕG÷ 
4ô ×#Ò# A°C¸d×C÷ 
4×	3ús   Á
BÂB	c                  óª  € \         P                  ! R 4       ^^r\         P                  ! 4       ;_uu_ 4        \        P                  ! WRR7      pRRR4       \        X4      V8X  g   Q R4       h\        VP                  4      W,          ^,          8X  g   Q R4       h\        P                  ! W 4      '       g   Q R4       hR#   + '       g   i     Lz; i)r   r3   r4   Nr6   r7   r8   )r   r   Údeprecated_callr   Úmaybe_regular_expanderr	   r,   r:   r;   s      r   Ú&test_maybe_regular_expander_deprecatedrJ   T   s›   € Ü
×Ò˜Ô Øˆa€qÜ	×	Ò	×	!Õ	!Ü×%Ò% a°Ô6ˆ÷ 
"ô ˆq‹6�QŒ;Ð-Ð-Ó-ˆ;Üˆq�w‰w‹<˜1�5 1�9Ô$Ð?Ð&?Ó?Ð$Ü�?Š?˜1× Ò Ð7Ð"7Ó7Ò ÷ 
"×	!ús   ·CÃC	c                 óÐ   € \         P                  ! R 4       \         P                  ! R4       \        P                  ! V 4      p\        P                  ! V4      '       g   Q R4       hR# )r   r   úShould be a regular expanderN)r   r   r   Úcomplete_graphÚis_regular_expander)r   r$   s   & r   Útest_is_regular_expanderrO   _   sK   € ä
×Ò˜Ô Ü
×Ò˜Ô Ü
×Ò˜!Ó€Aä×!Ò! !×$Ò$ÐDÐ&DÓDÒ$r   c                 ó¤  € \         P                  ! R 4       \         P                  ! R4       \        P                  ! WRR7      p\	        V4      V8X  g   Q R4       h\	        VP
                  4      W,          ^,          8X  g   Q R4       h\        P                  ! W 4      '       g   Q R4       h\        P                  ! V4      '       g   Q R4       hR# )	r   r   r3   r4   r6   r7   r8   rL   N)r   r   r   Úrandom_regular_expander_graphr	   r,   r:   rN   r;   s   && r   Útest_random_regular_expanderrR   h   s    € ä
×Ò˜Ô Ü
×Ò˜Ô Ü
×(Ò(¨°DÔ9€Aäˆq‹6�QŒ;Ð-Ð-Ó-ˆ;Üˆq�w‰w‹<˜1�5 1�9Ô$Ð?Ð&?Ó?Ð$Ü�?Š?˜1× Ò Ð7Ð"7Ó7Ð Ü×!Ò! !×$Ò$ÐDÐ&DÓDÒ$r   c                  óò   € \         P                  ! R 4       \         P                  ! R4       \        P                  ! ^^RR7      p \	        V 4      ^8X  d   \	        V P
                  4      ^
8X  g   Q R4       hR# )r   r   r3   )r<   r   r5   zShould be a complete graphN)r   r   r   rQ   r	   r,   )r$   s    r   Ú2test_random_regular_expander_explicit_constructionrT   t   s[   € Ü
×Ò˜Ô Ü
×Ò˜Ô Ü
×(Ò(¨1°¸Ô=€Aäˆq‹6�QŒ;œ3˜qŸw™w›<¨2Ô-ÐKÐ/KÓKÐ-Ñ-r   Ú
graph_typec                 óÌ   € \         P                  ! \        P                  R R7      ;_uu_ 4        \        P                  ! ^V R7       RRR4       R#   + '       g   i     R# ; i©z/`create_using` must be an undirected multigraphr?   ©Úcreate_usingN)r   rC   r   rD   r   ©rU   s   &r   Ú)test_margulis_gabber_galil_graph_badinputr[   |   sF   € ä	�ŠÜ
×ÑÐ Q÷
ö 
ô 	×&Ò& q°zÕB÷
÷ 
÷ 
ò 
úó   ¯AÁA#	c                 óÌ   € \         P                  ! \        P                  R R7      ;_uu_ 4        \        P                  ! ^V R7       RRR4       R#   + '       g   i     R# ; irW   )r   rC   r   rD   r#   rZ   s   &r   Ú!test_chordal_cycle_graph_badinputr^   „   sF   € ä	�ŠÜ
×ÑÐ Q÷
ö 
ô 	×Ò˜q¨zÕ:÷
÷ 
÷ 
ò 
úr\   c                  óè   € \         P                  ! \        P                  R R7      ;_uu_ 4        \        P                  ! ^\        P
                  R7       RRR4       R#   + '       g   i     R# ; i)z&`create_using` cannot be a multigraph.r?   rX   N)r   rC   r   rD   r'   Ú
MultiGraph© r   r   Útest_paley_graph_badinputrb   Œ   sH   € Ü	�ŠÜ
×ÑÐ H÷
ö 
ô 	�Š�q¤r§}¡}Õ5÷
÷ 
÷ 
ò 
ús   ¯'A Á A1	c                  ó€  € \         P                  ! R 4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! R^R7       RRR4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! ^
^ R7       RRR4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! ^^R7       RRR4       R#   + '       g   i     L°; i  + '       g   i     Lt; i  + '       g   i     R# ; i)r   ún must be a positive integerr?   ©r   r<   Nú$d must be greater than or equal to 2úNeed n-1>= d to have rooméÿÿÿÿrB   ra   r   r   Ú*test_maybe_regular_expander_graph_badinputri   “   sÂ   € Ü
×Ò˜Ô ä	�Š”r×'Ñ'Ð/M×	NÖ	NÜ
×'Ò'¨"°Õ2÷ 
Oô 
�Š”r×'Ñ'Ð/U×	VÖ	VÜ
×'Ò'¨"°Õ2÷ 
Wô 
�Š”r×'Ñ'Ð/J×	KÖ	KÜ
×'Ò'¨!¨qÕ1÷ 
LÑ	K÷ 
O×	Nú÷ 
W×	Vú÷ 
L×	KÐ	Kús$   ÁDÂDÃ#D,ÄD	ÄD)	Ä,D=	c                  óJ  € \         P                  ! R 4       \         P                  ! R4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! \        P                  ! 4       RR7       RRR4       R#   + '       g   i     R# ; i)r   r   úepsilon must be non negativer?   )ÚepsilonNrh   )r   r   rC   r   rD   rN   ÚGraphra   r   r   Ú!test_is_regular_expander_badinputrn       s\   € Ü
×Ò˜Ô Ü
×Ò˜Ô ä	�Š”r×'Ñ'Ð/M×	NÖ	NÜ
×ÒœrŸxšx›z°2Õ6÷ 
O×	N×	NÒ	Nús   Á,BÂB"	c                  ót  € \         P                  ! R 4       \         P                  ! R4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! R
^R7       RRR4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! ^
^ R7       RRR4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! ^^R7       RRR4       \         P                  ! \        P                  RR7      ;_uu_ 4        \        P
                  ! ^^R
R	7       RRR4       R#   + '       g   i     EL; i  + '       g   i     LÅ; i  + '       g   i     L‰; i  + '       g   i     R# ; i)r   r   rd   r?   re   Nrf   rg   rk   )r   r<   rl   rh   )r   r   rC   r   rD   rQ   ra   r   r   Ú%test_random_regular_expander_badinputrp   ¨   s  € Ü
×Ò˜Ô Ü
×Ò˜Ô ä	�Š”r×'Ñ'Ð/M×	NÖ	NÜ
×(Ò(¨2°Õ3÷ 
Oô 
�Š”r×'Ñ'Ð/U×	VÖ	VÜ
×(Ò(¨2°Õ3÷ 
Wô 
�Š”r×'Ñ'Ð/J×	KÖ	KÜ
×(Ò(¨1°Õ2÷ 
Lô 
�Š”r×'Ñ'Ð/M×	NÖ	NÜ
×(Ò(¨1°¸2Õ>÷ 
OÑ	N÷ 
O×	NÐ	Nú÷ 
W×	Vú÷ 
L×	Kú÷ 
O×	NÐ	Nús0   ÁE,Â*F Ã9FÅF&Å,E=	Æ F	ÆF#	Æ&F7	)é   é   é   é   é
   )rr   rs   é   é   )rr   rs   rv   rw   é   )©rq   rv   ©é   ru   ©r{   é   )rr   rs   rt   ru   )ry   rz   r|   )r{   iÐ  )Ú__doc__r   Únetworkxr   ÚmarkÚparametrizer   r    r%   r1   r=   rF   rJ   rO   rR   rT   rm   ÚDiGraphÚMultiDiGraphr[   r^   rb   ri   rn   rp   ra   r   r   Ú<module>r„      s´  ðÙ Eã ã ð ‡�×Ñ˜Ð.Ó/ñó 0ðð ‡�×Ñ˜Ð.Ó/ñ"ó 0ð"ð ‡�×Ñ˜˜mÓ,ñó -ðð ‡�×Ñ˜Ð/Ó0ñ%ó 1ð%ð$ ‡�×Ñ˜Ò!;Ó<ñ8ó =ð8òDò8ð ‡�×Ñ˜˜mÓ,ñEó -ðEð ‡�×Ñ˜Ò!FÓGñEó HðEòLð ‡�×Ñ˜¨¯©°"·*±*¸b¿o¹oÐ'NÓOñCó PðCð ‡�×Ñ˜¨¯©°"·*±*¸b¿o¹oÐ'NÓOñ;ó Pð;ò6ò
2ò7ô?r   