+
    �°³j§5  ã                   ó–   € ^ RI Ht ^ RIt^ RIt]P
                  ! R4      tRtR tR t	R t
R tR tR	 t ! R
 R4      t ! R R4      tR# )é    )ÚsqrtNÚnumpyc                 ó"  € \         P                  ! R4       \        P                  ! ^^4      p \         P                  ! \        P
                  4      ;_uu_ 4        \        P                  ! V RR7       RRR4       R#   + '       g   i     R# ; i©z.Test that "tracemin_chol" raises an exception.ÚscipyÚtracemin_chol©ÚmethodN)ÚpytestÚimportorskipÚnxÚbarbell_graphÚraisesÚNetworkXErrorÚalgebraic_connectivity©ÚGs    Úr/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/linalg/tests/test_algebraic_connectivity.pyÚ)test_algebraic_connectivity_tracemin_cholr      sV   € ä
×Ò˜Ô Ü
×Ò˜˜AÓ€AÜ	�Š”r×'Ñ'×	(Õ	(Ü
×!Ò! !¨OÕ<÷ 
)×	(×	(Ò	(úó   ÁA=Á=B	c                 ó"  € \         P                  ! R4       \        P                  ! ^^4      p \         P                  ! \        P
                  4      ;_uu_ 4        \        P                  ! V RR7       RRR4       R#   + '       g   i     R# ; ir   )r   r   r   r   r   r   Úfiedler_vectorr   s    r   Ú!test_fiedler_vector_tracemin_cholr      sV   € ä
×Ò˜Ô Ü
×Ò˜˜AÓ€AÜ	�Š”r×'Ñ'×	(Õ	(Ü
×Ò˜! OÕ4÷ 
)×	(×	(Ò	(úr   c                 ó"  € \         P                  ! R4       \        P                  ! ^^4      p \         P                  ! \        P
                  4      ;_uu_ 4        \        P                  ! V RR7       RRR4       R#   + '       g   i     R# ; ir   )r   r   r   r   r   r   Úspectral_orderingr   s    r   Ú$test_spectral_ordering_tracemin_cholr      sV   € ä
×Ò˜Ô Ü
×Ò˜˜AÓ€AÜ	�Š”r×'Ñ'×	(Õ	(Ü
×Ò˜Q Õ7÷ 
)×	(×	(Ò	(úr   c            
     ó  € \         P                  ! R4       \        P                  ! ^^4      p \        P                  ! V 4      p\
        P                  \
        P                  P                  ^VP                  ^ ,          3R7      4      P                  p\         P                  ! \        P                  RR7      ;_uu_ 4        \        P                  P                  P                  WRRRR7       R	R	R	4       R	#   + '       g   i     R	# ; i)
z1Test that "tracemin_unknown" raises an exception.r   )ÚsizezUnknown linear system solver)ÚmatchFg:Œ0âŽyE>Útracemin_unknown©Ú
normalizedÚtolr
   N)r   r   r   r   Úlaplacian_matrixÚnpÚasarrayÚrandomÚnormalÚshapeÚTr   r   ÚlinalgÚalgebraicconnectivityÚ_tracemin_fiedler)r   ÚLÚXs      r   Ú$test_fiedler_vector_tracemin_unknownr0   #   s³   € ä
×Ò˜Ô Ü
×Ò˜˜AÓ€AÜ
×Ò˜AÓ€AÜ
�
‰
”2—9‘9×#Ñ#¨!¨Q¯W©W°Q­Z¨Ð#Ó9Ó:×<Ñ<€AÜ	�Š”r×'Ñ'Ð/M×	NÖ	NÜ
�	‰	×'Ñ'×9Ñ9Ø˜U¨Ð5Gð 	:ô 	
÷ 
O×	N×	NÒ	Nús   Ã.C:Ã:D	c                  ó   € \         P                  ! R 4       \        P                  ! ^^ 4      p \        P                  ! V 4      pV0 Rm0 Rm38X  g   Q h\        \        R4      4      p\        P                  ! W4      p \        P                  ! V 4      pVV^ ,          V^,          V^,          0V^,          V^,          V^,          038X  g   Q hR# )r   ÚbadfecN>   r   é   é   >   é   é   é   )r   r   r   r   Úspectral_bisectionÚdictÚ	enumerateÚrelabel_nodes)r   ÚCÚmappings      r   Útest_spectral_bisectionr>   /   s·   € Ü
×Ò˜Ô Ü
×Ò˜˜AÓ€AÜ
×Ò˜aÓ €AØ’šIÐ&Ô&Ð&Ð&ä”9˜XÓ&Ó'€GÜ
×Ò˜Ó$€AÜ
×Ò˜aÓ €AØØ	���W˜Q•Z ¨¥Ð,Ø	���W˜Q•Z ¨¥Ð,ðô ð ò ó    c                 óp  € \         P                  P                  V4      pV\        P                  ! ^ RR7      8w  g   Q hW,          p\         P                  P                  V4      pW$,          \        P                  ! W5,          RR7      8X  g   Q hV\        P                  ! W,          RR7      8X  g   Q hR# )r   çH¯¼šò×z>©ÚabsN)r%   r+   Únormr   Úapprox)ÚAÚlÚxr   ÚyÚnys   &&&   r   Úcheck_eigenvectorrK   >   s~   € Ü	�‰�‰˜Ó	€Bà”—’˜q eÔ,Ô,Ð,Ð,Ø	�€AÜ	�‰�‰˜Ó	€Bà�5”F—M’M "¥'¨tÔ4Ô4Ð4Ð4à”—’˜q�v¨4Ô0Ô0Ð0Ò0r?   c                   óJ  a € ] tR t^Jt o ]P
                  P                  R]4      R 4       t]P
                  P                  R]4      R 4       t	]P
                  P                  R]4      R 4       t
R t]P
                  P                  R]4      R 4       t]P
                  P                  R]4      R 4       tR t]P
                  P                  R]4      R	 4       t]P
                  P                  R]4      R
 4       t]P
                  P                  R]4      R 4       t]P
                  P                  R]4      R 4       t]P
                  P                  RRR]P(                  3RR]P*                  334      ]P
                  P                  R]4      R 4       4       tRtV tR# )ÚTestAlgebraicConnectivityr
   c                ó  € \         P                  ! 4       p\        P                  ! \         P                  \         P
                  W!R 7       \        P                  ! \         P                  \         P                  W!R 7       R# ©r	   N)r   ÚDiGraphr   r   ÚNetworkXNotImplementedr   r   ©Úselfr
   r   s   && r   Útest_directedÚ'TestAlgebraicConnectivity.test_directedK   sJ   € ä�JŠJ‹LˆÜ�ŠÜ×%Ñ%¤r×'@Ñ'@À!õ	
ô 	�Š”b×/Ñ/´×1BÑ1BÀA×Ur?   c                óü  € \         P                  ! 4       p\        P                  ! \         P                  \         P
                  W!R 7       \        P                  ! \         P                  \         P                  W!R 7       VP                  ^ ^ 4       \        P                  ! \         P                  \         P
                  W!R 7       \        P                  ! \         P                  \         P                  W!R 7       R# rO   )r   ÚGraphr   r   r   r   r   Úadd_edgerR   s   && r   Útest_null_and_singletonÚ1TestAlgebraicConnectivity.test_null_and_singletonS   s‹   € ä�HŠH‹JˆÜ�Š”b×&Ñ&¬×(AÑ(AÀ1ÕTÜ�Š”b×&Ñ&¬×(9Ñ(9¸1ÕLØ	�
‰
�1�aÔÜ�Š”b×&Ñ&¬×(AÑ(AÀ1ÕTÜ�Š”b×&Ñ&¬×(9Ñ(9¸1×Lr?   c                óÔ  € \         P                  ! 4       pVP                  \        ^4      4       \         P                  ! V4      ^ 8X  g   Q h\
        P                  ! \         P                  \         P                  W!R7       VP                  ^ ^^ R7       \         P                  ! V4      ^ 8X  g   Q h\
        P                  ! \         P                  \         P                  W!R7       R# )r4   r	   ©ÚweightN)
r   rW   Úadd_nodes_fromÚranger   r   r   r   r   rX   rR   s   && r   Útest_disconnectedÚ+TestAlgebraicConnectivity.test_disconnected\   s›   € ä�HŠH‹JˆØ	×Ñœ˜q›Ô"Ü×(Ò(¨Ó+¨qÔ0Ð0Ð0Ü�Š”b×&Ñ&¬×(9Ñ(9¸1ÕLØ	�
‰
�1�a ˆ
Ô"Ü×(Ò(¨Ó+¨qÔ0Ð0Ð0Ü�Š”b×&Ñ&¬×(9Ñ(9¸1×Lr?   c                ó6  € \         P                  ! R 4       \        P                  ! ^4      p\         P                  ! \        P
                  \        P                  VRR7       \         P                  ! \        P
                  \        P                  VRR7       R# )r   Úunknownr	   N)r   r   r   Ú
path_graphr   r   r   r   ©rS   r   s   & r   Útest_unrecognized_methodÚ2TestAlgebraicConnectivity.test_unrecognized_methodf   sZ   € Ü×Ò˜GÔ$Ü�MŠM˜!ÓˆÜ�Š”b×&Ñ&¬×(AÑ(AÀ1ÈYÕWÜ�Š”b×&Ñ&¬×(9Ñ(9¸1ÀY×Or?   c                óh  € \         P                  ! R 4       \        P                  ! 4       pVP	                  ^ ^^R7       \        P
                  ! V4      p\        P                  ! VRVR7      \         P                  ! ^RR7      8X  g   Q h\        P                  ! VRVR7      p\        V^V4       R# )r   r\   çê-�™—q=©r#   r
   rA   rB   N)
r   r   r   rW   rX   r$   r   rE   r   rK   ©rS   r
   r   rF   rH   s   &&   r   Útest_two_nodesÚ(TestAlgebraicConnectivity.test_two_nodesl   s‘   € ä×Ò˜GÔ$Ü�HŠH‹JˆØ	�
‰
�1�a ˆ
Ô"Ü×Ò Ó"ˆÜ×(Ò(¨°¸fÔEÌÏÊØ�4ôJ
ô 
ð 	
ð 
ô ×Ò˜a U°6Ô:ˆÜ˜!˜Q Ö"r?   c                óÎ  € \         P                  ! R 4       \        P                  ! 4       pVP	                  ^ ^ RR7       VP	                  ^ ^^R7       VP	                  ^ ^R
R7       R\        P
                  ! VRR7      ,          p\        P                  ! VRRVR7      \         P                  ! ^RR7      8X  g   Q h\        P                  ! VRRVR7      p\        V^V4       R	# )r   g    „×—A)Úspamro   r\   ri   )r]   r#   r
   rA   rB   Néþÿÿÿéýÿÿÿ)
r   r   r   Ú
MultiGraphrX   r$   r   rE   r   rK   rk   s   &&   r   Útest_two_nodes_multigraphÚ3TestAlgebraicConnectivity.test_two_nodes_multigraphx   sÀ   € ä×Ò˜GÔ$Ü�MŠM‹OˆØ	�
‰
�1�a˜cˆ
Ô"Ø	�
‰
�1�a˜aˆ
Ô Ø	�
‰
�1�a˜bˆ
Ô!Ø”×$Ò$ Q¨vÔ6Õ6ˆÜ×(Ò(Ø�f %°ô
ä�]Š]˜1 $Ô'ô(ð 	(ð (ô ×Ò˜a¨°EÀ&ÔIˆÜ˜!˜Q Ö"r?   c                óˆ  € \         P                  ! R 4       \        P                  ! ^4      p\        P                  ! V4      p^\        ^\        ^4      ,           4      ,
          p\        P                  ! VRRR7      pV\         P                  ! VRR7      8X  g   Q h\        P                  ! VRRR7      p\        W#V4       R# )r   ri   Útraceminrj   rA   rB   N©
r   r   r   rd   r$   r   r   rE   r   rK   )rS   r   rF   ÚsigmaÚacrH   s   &     r   Útest_abbreviation_of_methodÚ5TestAlgebraicConnectivity.test_abbreviation_of_method†   s�   € Ü×Ò˜GÔ$Ü�MŠM˜!ÓˆÜ×Ò Ó"ˆØ”D˜œT !›W�Ó%Õ%ˆÜ×&Ò& q¨e¸JÔGˆØ”V—]’] 5¨dÔ3Ô3Ð3Ð3Ü×Ò˜a U°:Ô>ˆÜ˜! AÖ&r?   c                óˆ  € \         P                  ! R 4       \        P                  ! ^4      p\        P                  ! V4      p^\        ^\        ^4      ,           4      ,
          p\        P                  ! VRVR7      pV\         P                  ! VRR7      8X  g   Q h\        P                  ! VRVR7      p\        W4V4       R# ©r   ri   rj   rA   rB   Nrw   ©rS   r
   r   rF   rx   ry   rH   s   &&     r   Ú	test_pathÚ#TestAlgebraicConnectivity.test_path�   s�   € ä×Ò˜GÔ$Ü�MŠM˜!ÓˆÜ×Ò Ó"ˆØ”D˜œT !›W�Ó%Õ%ˆÜ×&Ò& q¨e¸FÔCˆØ”V—]’] 5¨dÔ3Ô3Ð3Ð3Ü×Ò˜a U°6Ô:ˆÜ˜! AÖ&r?   c                ón  € \         P                  ! R 4       \        P                  ! ^4      pVP	                  RR.4       \        P
                  ! V4      pRp\        P                  ! VRVR7      pV\         P                  ! VRR7      8X  g   Q h\        P                  ! VRVR7      p\        W4V4       R# )	r   g×‹€Ê„Ü?ri   rj   rA   rB   N)r6   r4   )r7   r3   )
r   r   r   rd   Úadd_edges_fromr$   r   rE   r   rK   r~   s   &&     r   Ú!test_problematic_graph_issue_2381Ú;TestAlgebraicConnectivity.test_problematic_graph_issue_2381›   s‘   € ä×Ò˜GÔ$Ü�MŠM˜!ÓˆØ	×Ñ˜& &Ð)Ô*Ü×Ò Ó"ˆØˆÜ×&Ò& q¨e¸FÔCˆØ”V—]’] 5¨dÔ3Ô3Ð3Ð3Ü×Ò˜a U°6Ô:ˆÜ˜! AÖ&r?   c                óh  € \         P                  ! R 4       \        P                  ! ^4      p\        P                  ! V4      p^\        ^4      ,
          p\        P                  ! VRVR7      pV\         P                  ! VRR7      8X  g   Q h\        P                  ! VRVR7      p\        W4V4       R# r}   ©
r   r   r   Úcycle_graphr$   r   r   rE   r   rK   r~   s   &&     r   Ú
test_cycleÚ$TestAlgebraicConnectivity.test_cycle§   s†   € ä×Ò˜GÔ$Ü�NŠN˜1ÓˆÜ×Ò Ó"ˆØ”D˜“G•ˆÜ×&Ò& q¨e¸FÔCˆØ”V—]’] 5¨dÔ3Ô3Ð3Ð3Ü×Ò˜a U°6Ô:ˆÜ˜! AÖ&r?   c                ól  € \         P                  ! R 4       \        P                  ! ^4      p\        P                  ! V4      p^\        ^4      ,
          p\        P                  ! VRV^R7      pV\         P                  ! VRR7      8X  g   Q h\        P                  ! VRV^R7      p\        W4V4       R# )r   ri   )r#   r
   ÚseedrA   rB   Nr†   r~   s   &&     r   Útest_seed_argumentÚ,TestAlgebraicConnectivity.test_seed_argument²   sŠ   € ä×Ò˜GÔ$Ü�NŠN˜1ÓˆÜ×Ò Ó"ˆØ”D˜“G•ˆÜ×&Ò& q¨e¸FÈÔKˆØ”V—]’] 5¨dÔ3Ô3Ð3Ð3Ü×Ò˜a U°6ÀÔBˆÜ˜! AÖ&r?   FgëºÕÉ'Ï?Tg€G'91Å´?c                óø  € \         P                  ! R 4       \        P                  ! . RNRNRNR	NR
NRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNRNR NR!NR"NR#NR$NR%NR&NR'NR(NR)NR*NR+NR,NR-NR.NR/NR0NR1NR2NR3NR4NR5NR6NR7NR8NR9NR:NR;NR<NR=NR>NR?NR@NRANRBNRCNRDNRENRFNRGNRHNRINRJNRKNRLNRMNRNNRONRPNRQNRRNRSNRTNRUNRVNRWNRXNRYNRZNR[NR\NR]NR^NR_N4      pV! V4      p \        P                  ! WQRVR7      \         P
                  ! VRR7      8X  g   Q h\        P                  ! WQRVR7      p\        WbV4       R#   \        P                   d   pTP                  R`9  d   h  Rp?R# Rp?ii ; i)ar   ri   r!   rA   rB   N)r3   é
   )r3   é)   )r3   é;   )r4   é   )r4   é*   )r4   é<   )r5   é   )r5   é+   )r5   é9   )r6   é   )r6   é,   )r6   é:   )r7   é   )r7   é8   )r7   r—   )r•   r�   )r•   é   )é   é   )rž   rœ   )rž   rš   )r˜   r’   )r˜   é    )é	   é   )r¡   é5   )r¡   r‘   )r�   é   )é   é   )r¥   r£   )r¥   r”   )r’   é   )r›   rŸ   )r›   é   )rŸ   é   )r¤   é   )r¤   é1   )r§   é   )r§   é2   )é   é   )r®   é   )r®   é6   )r¯   é   )r¯   é7   )r°   r¢   )r°   r�   )r²   r¦   )r²   r“   )é   r�   )r´   é!   )r´   r—   )é   r    )r¶   é"   )r¶   rš   )r¢   r¦   )r¨   é#   )r¨   r–   )r©   é$   )r©   r™   )rª   é3   )rª   r‘   )r¬   é4   )r¬   r”   )é   rµ   )r¼   r·   )r¼   rœ   )é   rº   )r½   r»   )r½   r£   )r�   é/   )r    é0   )rµ   é-   )r·   é.   )r¸   r¹   )r¸   é%   )r¹   é&   )rÂ   é'   )rÂ   r«   )rÃ   é(   )rÃ   r­   )rÄ   rÅ   )rÄ   rº   )rÅ   r»   )r�   r¾   )r“   r¿   )r–   r«   )r™   r­   )rÀ   rÁ   )rÀ   r±   )rÁ   r³   )r¾   r±   )r¿   r³   ))zCholesky solver unavailable.)zLU solver unavailable.)
r   r   r   rW   r   rE   r   rK   r   Úargs)	rS   r"   rx   Úlaplacian_fnr
   r   rF   rH   Úerrs	   &&&&&    r   Útest_buckminsterfullereneÚ3TestAlgebraicConnectivity.test_buckminsterfullerene½   s  € ô 	×Ò˜GÔ$Ü�HŠHð[Øð[àð[ð ð[ð ð	[ð
 ð[ð ð[ð ð[ð ð[ð ð[ð ð[ð ð[ð ð[ð ð[ð ð[ð ð[ð  ð![ð" ð#[ð$ ð%[ð& ð'[ð( ð)[ð* ð+[ð, ð-[ð. ð/[ð0 ð1[ð2 ð3[ð4 ð5[ð6 ð7[ð8 ð9[ð: ð;[ð< ð=[ð> ð?[ð@ ðA[ðB ðC[ðD ðE[ðF ðG[ðH ðI[ðJ ðK[ðL ðM[ðN ðO[ðP ðQ[ðR ðS[ðT ðU[ðV ðW[ðX ðY[ðZ ð[[ð\ ð][ð^ ð_[ð` ða[ðb ðc[ðd ðe[ðf ðg[ðh ði[ðj ðk[ðl ðm[ðn ðo[ðp ðq[ðr ðs[ðt ðu[ðv ðw[ðx ðy[ðz ð{[ð| ð}[ð~ ð[ð@ ðA[ðB ðC[ðD ðE[ðF ðG[ðH ðI[ðJ ðK[ðL ðM[ðN ðO[ðP ðQ[ðR ðS[ðT ðU[ðV ðW[ðX ðY[ðZ ð[[ð\ ð][ð^ ð_[ð` ða[ðb ðc[ðd ðe[ðf ðg[ðh ði[ðj ðk[ðl ðm[ðn ðo[ðp ðq[ðr ðs[ðt ðu[ó]
ˆñ| ˜‹Oˆð	Ü×,Ò,Ø¨e¸Fôä—’˜u¨$Ô/ô0ð 0ð 0ô ×!Ò! !ÀÈfÔUˆAÜ˜a¨Ö*øÜ×Ñô 	Ø�x‰xð  ô ð õ	ûð	ús   Ã*AE ÅE9ÅE4Å4E9© N)r"   rx   rÇ   )Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   ÚmarkÚparametrizeÚmethodsrT   rY   r`   rf   rl   rs   rz   r   rƒ   rˆ   rŒ   r   r$   Únormalized_laplacian_matrixrÉ   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   rM   rM   J   sË  ø‡ € Ø‡[�[×Ñ˜X wÓ/ñVó 0ðVð ‡[�[×Ñ˜X wÓ/ñMó 0ðMð ‡[�[×Ñ˜X wÓ/ñMó 0ðMòPð ‡[�[×Ñ˜X wÓ/ñ	#ó 0ð	#ð ‡[�[×Ñ˜X wÓ/ñ#ó 0ð#ò'ð ‡[�[×Ñ˜X wÓ/ñ'ó 0ð'ð ‡[�[×Ñ˜X wÓ/ñ	'ó 0ð	'ð ‡[�[×Ñ˜X wÓ/ñ'ó 0ð'ð ‡[�[×Ñ˜X wÓ/ñ'ó 0ð'ð ‡[�[×ÑØ/àÐ&¨×(;Ñ(;Ð<ØÐ&¨×(FÑ(FÐGð	
óð ‡[�[×Ñ˜X wÓ/ñló 0óölr?   rM   c                   ó  a € ] tR tRt o ]P
                  ]P                  ]P                  ]P                  3t	]
P                  P                  R]	4      R 4       t]
P                  P                  R]	4      R 4       tR t]
P                  P                  R]4      R 4       t]
P                  P                  R]4      R 4       t]
P                  P                  R]4      R	 4       t]
P                  P                  R]4      R
 4       t]
P                  P                  R]4      R 4       t]
P                  P                  RR. RO. RO.3R. RO. RO.334      ]
P                  P                  R]4      R 4       4       tRtV tR# )ÚTestSpectralOrderingi4  Úgraphc                ó|   € V! 4       p\         P                  ! \        P                  \        P                  V4       R # )N)r   r   r   r   r   ©rS   rÚ   r   s   && r   Útest_nullgraphÚ#TestSpectralOrdering.test_nullgraph7  s%   € á‹GˆÜ�Š”b×&Ñ&¬×(<Ñ(<¸aÖ@r?   c                óþ   € V! 4       pVP                  R 4       \        P                  ! V4      R .8X  g   Q hVP                  R R ^!R7       VP                  R R ^!R7       \        P                  ! V4      R .8X  g   Q hR# )rH   r\   N)Úadd_noder   r   rX   rÜ   s   && r   Útest_singletonÚ#TestSpectralOrdering.test_singleton<  sn   € á‹GˆØ	�
‰
�3ŒÜ×#Ò# AÓ&¨3¨%Ô/Ð/Ð/Ø	�
‰
�3˜ Bˆ
Ô'Ø	�
‰
�3˜ Bˆ
Ô'Ü×#Ò# AÓ&¨3¨%Ô/Ð/Ò/r?   c                óž   € \         P                  ! ^4      p\        P                  ! \         P                  \         P
                  VRR7       R# )r6   rc   r	   N)r   rd   r   r   r   r   re   s   & r   rf   Ú-TestSpectralOrdering.test_unrecognized_methodE  s.   € Ü�MŠM˜!ÓˆÜ�Š”b×&Ñ&¬×(<Ñ(<¸aÈ	×Rr?   r
   c                ó@  € \         P                  ! R 4       \        P                  ! 4       pVP	                  . RORR7       \        P
                  ! VRVR7      p\        V4      \        V4      8X  g   Q h^^0\        VRR 4      \        VR,          4      39   g   Q hR# )r   ro   r\   )r]   r
   Nºr3   NN)©r3   r4   r3   ©r3   r5   r4   ©r4   r5   r3   éÿÿÿÿ)r   r   r   rW   Úadd_weighted_edges_fromr   Úset©rS   r
   r   Úorders   &&  r   Útest_three_nodesÚ%TestSpectralOrdering.test_three_nodesI  s‚   € ä×Ò˜GÔ$Ü�HŠH‹JˆØ	×!Ñ!Ò"CÈFÐ!ÔSÜ×$Ò$ Q¨v¸fÔEˆÜ�5‹zœS ›VÔ#Ð#Ð#Ø�1ˆvœ#˜e C R˜j›/¬3¨u°R­y«>Ð:Ô:Ð:Ò:r?   c                ó8  € \         P                  ! R 4       \        P                  ! 4       pVP	                  . RO4       \        P
                  ! W!R7      p\        V4      \        V4      8X  g   Q h^^0\        VRR 4      \        VR,          4      39   g   Q hR# )r   r	   Nræ   )rç   rè   ré   )r4   r5   r4   rê   )r   r   r   ÚMultiDiGraphrë   r   rì   rí   s   &&  r   Útest_three_nodes_multigraphÚ0TestSpectralOrdering.test_three_nodes_multigraphR  sz   € ä×Ò˜GÔ$Ü�OŠOÓˆØ	×!Ñ!Ò"NÔOÜ×$Ò$ QÔ6ˆÜ�5‹zœS ›VÔ#Ð#Ð#Ø�1ˆvœ#˜e C R˜j›/¬3¨u°R­y«>Ð:Ô:Ð:Ò:r?   c                óT  € \         P                  ! R 4       \        \        ^
4      4      p\        P
                  P                  V4       \        P                  ! 4       p\        P                  ! W24       \        P                  ! W1R7      pWB\        \        V4      4      39   g   Q hR# )r   r	   N©r   r   Úlistr_   r%   r'   Úshuffler   rW   Úadd_pathr   Úreversed©rS   r
   Úpathr   rî   s   &&   r   r   ÚTestSpectralOrdering.test_path[  sp   € ä×Ò˜GÔ$Ü”E˜"“I‹ˆÜ
�	‰	×Ñ˜$ÔÜ�HŠH‹JˆÜ
�Š�AÔÜ×$Ò$ QÔ6ˆØœt¤H¨T£NÓ3Ð4Ô4Ð4Ò4r?   c                óV  € \         P                  ! R 4       \        \        ^
4      4      p\        P
                  P                  V4       \        P                  ! 4       p\        P                  ! W24       \        P                  ! W1^R7      pWB\        \        V4      4      39   g   Q hR# )r   )r
   r‹   Nrö   rû   s   &&   r   rŒ   Ú'TestSpectralOrdering.test_seed_argumente  sr   € ä×Ò˜GÔ$Ü”E˜"“I‹ˆÜ
�	‰	×Ñ˜$ÔÜ�HŠH‹JˆÜ
�Š�AÔÜ×$Ò$ Q¸AÔ>ˆØœt¤H¨T£NÓ3Ð4Ô4Ð4Ò4r?   c           
     ó4  € \         P                  ! R 4       \        P                  ! 4       p\        P                  ! V\        ^ ^
^4      4       \        P                  ! V\        ^^
^4      4       \        P                  ! W!R7      p\        V4      \        V4      8X  g   Q h\        \        ^ ^
^4      4      \        \        ^RR4      4      \        \        ^^
^4      4      \        \        ^	RR4      4      .pVR,          V9   g   Q hVR,          V9   g   Q hR# )r   r	   :Nr7   N:r7   NNNrê   rp   )	r   r   r   rW   rù   r_   r   rì   r÷   )rS   r
   r   rî   Úseqss   &&   r   r`   Ú&TestSpectralOrdering.test_disconnectedo  sÜ   € ä×Ò˜GÔ$Ü�HŠH‹JˆÜ
�Š�A”u˜Q  A“Ô'Ü
�Š�A”u˜Q  A“Ô'Ü×$Ò$ QÔ6ˆÜ�5‹zœS ›VÔ#Ð#Ð#ä”�q˜"˜a“Ó!Ü”�q˜"˜bÓ!Ó"Ü”�q˜"˜a“Ó!Ü”�q˜"˜bÓ!Ó"ð	
ˆð �R�y˜DÔ Ð Ð Ø�R�y˜DÔ Ð Ò r?   FTc                ó€  € \         P                  ! R 4       \        \        ^
4      4      p\        P
                  ! 4       p\        P                  ! WT^R7       VP                  VR,          V^ ,          ^R7       \        P                  ! V4      P                  4       p\        P                  ! WQVR7      pWr9   g   Q hR# )r   r\   )r"   r
   Nrê   )r   r   r÷   r_   r   rW   rù   rX   r$   Útodenser   )rS   r"   Úexpected_orderr
   rü   r   rF   rî   s   &&&&    r   rˆ   ÚTestSpectralOrdering.test_cycle€  s‰   € ô 	×Ò˜GÔ$Ü”E˜"“I‹ˆÜ�HŠH‹JˆÜ
�Š�A AÕ&Ø	�
‰
�4˜•8˜T !�W¨Qˆ
Ô/Ü×Ò Ó"×*Ñ*Ó,ˆÜ×$Ò$ QÀfÔMˆØÔ&Ð&Ò&r?   rË   N)r"   r  )
r3   r4   r   r5   r6   r7   r•   r¡   rž   r˜   )
r˜   rž   r¡   r•   r7   r6   r5   r   r4   r3   )
r3   r4   r5   r   r6   r7   r¡   r•   rž   r˜   )
r˜   rž   r•   r¡   r7   r6   r   r5   r4   r3   )rÌ   rÍ   rÎ   rÏ   r   rW   rP   rr   rò   Ú_graphsr   rÐ   rÑ   rÝ   rá   rf   rÒ   rï   ró   r   rŒ   r`   rˆ   rÔ   rÕ   rÖ   s   @r   rÙ   rÙ   4  s�  ø‡ € Ø�x‰x˜Ÿ™ R§]¡]°B·O±OÐD€Gà‡[�[×Ñ˜W gÓ.ñAó /ðAð ‡[�[×Ñ˜W gÓ.ñ0ó /ð0òSð ‡[�[×Ñ˜X wÓ/ñ;ó 0ð;ð ‡[�[×Ñ˜X wÓ/ñ;ó 0ð;ð ‡[�[×Ñ˜X wÓ/ñ5ó 0ð5ð ‡[�[×Ñ˜X wÓ/ñ5ó 0ð5ð ‡[�[×Ñ˜X wÓ/ñ!ó 0ð!ð  ‡[�[×ÑØ(àÒ3Ò5SÐTÐUØÒ2Ò4RÐSÐTð	
óð ‡[�[×Ñ˜X wÓ/ñ'ó 0óö'r?   rÙ   )Útracemin_pcgÚtracemin_luÚlanczosÚlobpcg)Úmathr   r   Únetworkxr   r   r%   rÒ   r   r   r   r0   r>   rK   rM   rÙ   rË   r?   r   Ú<module>r     sZ   ðÝ ã ã à×Ò˜Ó!€Ø
>€ò=ò5ò8ò	
òò	1÷gñ g÷T\'ó \'r?   