+
    �°³jPL  ã                   ó’   € ^ RI t ^ RIt] P                  ! R4      t] P                  ! R4        ! R R4      t ! R R4      tR tR	 tR# )
é    NÚnumpyÚscipyc                   ó<   a € ] tR t^	t o ]R 4       tR tR tRtV t	R# )ÚTestLaplacianc                óÌ  € . ROp\         P                  ! V4      V n        \         P                  ! R V P                  P	                  4        4       4      V n        V P
                  P                  ^4       \         P                  ! V P                  4      V n        V P                  P                  4       V n
        V P                  P                  4        F  pV P                  P                  W"4       K   	  \         P                  ! 4       V n        V P                  P                  R4       \         P                   ! V P                  4      V n        \         P                  ! R V P                  P	                  4        4       4      V n        V P                  P                  4       V n        V P&                  P                  4        F  pV P&                  P                  W"4       K   	  R# )é   c              3   ó6   "  € T F  w  rWR RRR/3x € K  	  R# 5i©Úweightç      à?Úotherç333333Ó?N© ©Ú.0ÚuÚvs   &  Úe/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/linalg/tests/test_laplacian.pyÚ	<genexpr>Ú,TestLaplacian.setup_class.<locals>.<genexpr>   s#   é € ð 
Ù@M±f°qˆQ�H˜c 7¨CÐ0Õ1Ãùó   ‚c              3   ó6   "  € T F  w  rWR RRR/3x € K  	  R# 5ir
   r   r   s   &  r   r   r   +   s#   é € ð 
Ù@O±f°qˆQ�H˜c 7¨CÐ0Õ1Ãùr   N)r   é   r   é   r   ©
©r   r   ©r   r   )r   r   ©r   r   )r   é   )é   r   )r    é   )r   r    )r   r!   )r!   r    )ÚnxÚhavel_hakimi_graphÚGÚGraphÚedgesÚWGÚadd_nodeÚ
MultiGraphÚMGÚcopyÚGslÚnodesÚadd_edgeÚDiGraphÚDiGÚadd_edges_fromÚMultiDiGraphÚDiMGÚDiWGÚDiGsl)ÚclsÚdegÚnodes   &  r   Úsetup_classÚTestLaplacian.setup_class
   s<  € âˆÜ×%Ò% cÓ*ˆŒÜ—’ñ 
Ø@CÇÁÇÁÄó
ó 
ˆŒð 	�‰�‰˜ÔÜ—’˜sŸu™uÓ%ˆŒð —%‘%—*‘*“,ˆŒØ—G‘G—M‘M–OˆDØ�G‰G×Ñ˜TÖ(ñ $ô
 —*’*“,ˆŒØ�‰×Ñðô	
ô —?’? 3§7¡7Ó+ˆŒÜ—:’:ñ 
Ø@CÇÁÇÁÄó
ó 
ˆŒð —G‘G—L‘L“NˆŒ	Ø—I‘I—O‘OÖ%ˆDØ�I‰I×Ñ˜tÖ*ó &ó    c           	     óˆ  € \         P                  . RO. R	O. R
O. RO. RO.4      pRV,          pRV,          p\         P                  . RO. RO. RO. RO. RO. RO.4      pRV,          pRV,          p\         P                  P                  \        P
                  ! V P                  4      P                  4       V4       \         P                  P                  \        P
                  ! V P                  4      P                  4       V4       \         P                  P                  \        P
                  ! V P                  ^ ^.R7      P                  4       \         P                  ^R.R^..4      4       \         P                  P                  \        P
                  ! V P                  4      P                  4       V4       \         P                  P                  \        P
                  ! V P                  RR7      P                  4       V4       \         P                  P                  \        P
                  ! V P                  RR7      P                  4       V4       \         P                  P                  \        P
                  ! V P                  4      P                  4       V4       \         P                  P                  \        P
                  ! V P                  4      P                  4       V4       \         P                  P                  \        P
                  ! V P                  ^^.R7      P                  4       \         P                  ^R.^ ^ ..4      4       \         P                  P                  \        P
                  ! V P                  4      P                  4       V4       \         P                  P                  \        P
                  ! V P                  RR7      P                  4       V4       \         P                  P                  \        P
                  ! V P                  RR7      P                  4       V4       R# )zGraph Laplacianr   r   ©ÚnodelistN©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   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   )ÚnpÚarrayÚtestingÚassert_equalr"   Úlaplacian_matrixr$   Útodenser*   r'   r0   r3   r4   )ÚselfÚNLÚWLÚOLÚDiNLÚDiWLÚDiOLs   &      r   Útest_laplacianÚTestLaplacian.test_laplacian2   sÝ  € ô �X‰XÒ+Ú+Ú+Ú+Ú+ð	-ó .ˆð �2�XˆØ�2�Xˆä�x‰xÒ1Ú1Ú1Ú1Ú1Ú1ð3ó 4ˆð �T�zˆØ�T�zˆÜ
�
‰
×Ñ¤× 3Ò 3°D·F±FÓ ;× CÑ CÓ EÀrÔJÜ
�
‰
×Ñ¤× 3Ò 3°D·G±GÓ <× DÑ DÓ FÈÔKÜ
�
‰
×ÑÜ×Ò §¡°!°Q°Ô8×@Ñ@ÓBÜ�H‰H�q˜"�g  A˜wÐ'Ó(ô	
ô 	�
‰
×Ñ¤× 3Ò 3°D·G±GÓ <× DÑ DÓ FÈÔKÜ
�
‰
×Ñ¤× 3Ò 3°D·G±GÀDÔ I× QÑ QÓ SÐUWÔXÜ
�
‰
×ÑÜ×Ò §¡°Ô8×@Ñ@ÓBÀBô	
ô 	�
‰
×Ñ¤× 3Ò 3°D·H±HÓ =× EÑ EÓ GÈÔNÜ
�
‰
×Ñ¤× 3Ò 3°D·I±IÓ >× FÑ FÓ HÈ$ÔOÜ
�
‰
×ÑÜ×Ò §¡°A°q°6Ô:×BÑBÓDÜ�H‰H�q˜"�g  1˜vÐ&Ó'ô	
ô 	�
‰
×Ñ¤× 3Ò 3°D·I±IÓ >× FÑ FÓ HÈ$ÔOÜ
�
‰
×ÑÜ×Ò §	¡	°$Ô7×?Ñ?ÓAÀ4ô	
ô 	�
‰
×ÑÜ×Ò §	¡	°'Ô:×BÑBÓDÀdö	
r;   c           	     óN	  € \         P                  . RO. RO. RO. R	O. R
O.4      p\         P                  . RO. RO. RO. R	O. R
O.4      p\         P                  . RO. RO. RO. RO. R
O.4      p\         P                  . RO. RO. RO. RO. RO. RO.4      p\         P                  . RO. RO. RO. RO. RO. RO.4      p\         P                  . RO. RO. RO. RO. RO. RO.4      p\         P                  P                  \        P
                  ! V P                  \        ^4      R7      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  RR7      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  \        ^^4      R7      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  RR7      P                  4       V^R7       \         P                  P                  \        P
                  ! V P                  4      P                  4       V^R7       R# )zGeneralized Graph Laplacianr=   ©Údecimalr   r?   N)ç      ð?çé&1¬Ú¿rT   çX9´Èvâ¿ç        )rT   rS   ç      à¿rV   rV   )rT   rW   rS   rV   rV   )rU   rV   rV   rS   rV   )rV   rV   rV   rV   rV   )ç      è?ç™»–�zÒ¿rY   çþe÷äa¡Ö¿rV   )rY   çKÈ=›Uå?çioð…ÉTÕ¿rV   rV   )rY   r\   r[   rV   rV   )rZ   rV   rV   r   rV   )rS   rV   çrŠŽäòÚ¿rV   rV   rV   )rV   rV   rV   rV   rV   rV   )r]   rV   rS   rV   r]   rV   )rV   rV   rV   rS   rW   çà-� æ¿)rV   rV   rV   rW   rS   r^   )rV   rV   rV   r^   rV   rS   )r]   rV   rS   r]   rV   rV   )rV   rV   rV   rV   r^   rS   )r[   g™»–�zâ¿rY   rV   rV   rV   )rY   rW   rX   rY   rV   rV   )rV   rV   rV   r[   r\   r]   )rV   rV   rV   r\   r[   r]   )rV   rV   rV   rV   r]   r   )rA   rB   rC   Úassert_almost_equalr"   Únormalized_laplacian_matrixr$   ÚrangerF   r*   r'   r,   r0   r3   r4   r5   )rG   r$   ÚGLÚLslr0   ÚDiGLÚDiLsls   &      r   Útest_normalized_laplacianÚ'TestLaplacian.test_normalized_laplaciana   s¬  € ô �H‰HÒ;Ú;Ú;Ú;Ú;ð	=ó >ˆô
 �X‰XÒ?Ú?Ú?Ú?Ú?ð	Aó Bˆô
 �h‰hÒEÚEÚEÚEÚEð	Gó Hˆô �h‰hÒNÚNÚNÚNÚNÚNðPó Qˆô �x‰xÒOÚOÚOÚOÚOÚOðQó Rˆô —‘ÒPÚPÚPÚPÚPÚPðRó Sˆô 	�
‰
×&Ñ&Ü×*Ò*¨4¯6©6¼EÀ!»HÔE×MÑMÓOØØð 	'ô 	
ô
 	�
‰
×&Ñ&Ü×*Ò*¨4¯6©6Ó2×:Ñ:Ó<¸bÈ!ð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯7©7Ó3×;Ñ;Ó=¸rÈ1ð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯7©7Ó3×;Ñ;Ó=¸rÈ1ð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯7©7¸7ÔC×KÑKÓMØØð 	'ô 	
ô
 	�
‰
×&Ñ&Ü×*Ò*¨4¯8©8Ó4×<Ñ<Ó>ÀÈQð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*Ø—‘Ü˜q %›ô÷ ‰g‹iØØð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯8©8Ó4×<Ñ<Ó>ÀÈað 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯9©9Ó5×=Ñ=Ó?ÀÈqð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯9©9Ó5×=Ñ=Ó?ÀÈqð 	'ô 	
ô 	�
‰
×&Ñ&Ü×*Ò*¨4¯9©9¸WÔE×MÑMÓOØØð 	'ô 	
ô
 	�
‰
×&Ñ&Ü×*Ò*¨4¯:©:Ó6×>Ñ>Ó@À%ÐQRð 	'ö 	
r;   r   N)
Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Úclassmethodr9   rN   rf   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r   r   	   s*   ø‡ € Øñ%+ó ð%+òN-
÷^V
ð V
r;   r   c                   óB   a € ] tR t^ºt o ]R 4       tR tR tR tRt	V t
R# )ÚTestMagneticLaplacianc                óà   € \         P                  ! . RO4      V n        \         P                  ! . RO4      V n        R^/pR^/p\         P                  ! ^^V3^^V3^^V3^^V3.4      V n        R# )r   r   N)r   ©r   r   ©r   r   r   ©r   r    ©r    r   )r   rt   ru   rw   )r"   r/   r$   r0   ÚDiGW)r6   Úwt2Úwt3s   &  r   r9   Ú!TestMagneticLaplacian.setup_class»   sg   € ä—
’
ÒKÓLˆŒÜ—*’*Ò=Ó>ˆŒà˜ˆmˆØ˜ˆmˆÜ—:’:  1 c˜{¨Q°°3¨K¸!¸QÀ¸ÀqÈ!ÈSÀkÐRÓSˆŽr;   c                óü  € \         P                  ! \        R R7      ;_uu_ 4        \        P                  ! V P
                  RR7       RRR4       \         P                  ! \        R R7      ;_uu_ 4        \        P                  ! V P
                  RR7       RRR4       \        P                  ! V P
                  ^^.R7      pVP                  R8X  g   Q hR#   + '       g   i     L˜; i  + '       g   i     L\; i)zParameter q)Úmatch©ÚqNgš™™™™™ñ?r=   gš™™™™™¹¿)r   r   )ÚpytestÚraisesÚ
ValueErrorr"   Úmagnetic_laplacian_matrixr$   Úshape)rG   ÚAs   & r   Útest_inputsÚ!TestMagneticLaplacian.test_inputsÄ   s’   € Ü�]Š]œ:¨]×;Ö;Ü×(Ò(¨¯©°4Õ8÷ <ä�]Š]œ:¨]×;Ö;Ü×(Ò(¨¯©°3Õ7÷ <ä×(Ò(¨¯©¸1¸a¸&ÔAˆØ�w‰w˜&Ô Ð Ò ÷ <×;úç;×;ús   ¥#CÁ4#C+ÃC(	Ã+C;	c                ó"  € \         P                  ! V P                  4      P                  4       p\        P                  . RO. RO. RO. RO.4      p\        P                  P                  W4       \         P                  ! V P                  RR7      P                  4       p\        P                  . RO. R	O. R
O. RO.4      p\        P                  P                  W4       \         P                  ! V P                  RR7      P                  4       p\        P                  . RO. RO. RO. RO.4      p\        P                  P                  W4       \         P                  ! V P                  ^ R7      P                  4       p\        P                  . RO. RO. RO. RO.4      p\        P                  P                  W4       \         P                  ! V P                  RR7      P                  4       p\        P                  . RO. RO. RO. RO.4      p\        P                  P                  W4       \         P                  ! V P                  RR7      P                  4       p\        P                  . RO. RO. RO. RO.4      p\        P                  P                  W4       \         P                  ! V P                  ^ R7      P                  4       p\        P                  . RO. RO. RO. RO.4      p\        P                  P                  W4       R# )r   r   r~   ç      Ð?N)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‹   r   )r@   rŠ   rW   r   )r   rW   r   rW   )r   r   rW   r   )g      @ç      À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$   rF   rA   rB   rC   Úassert_allcloser0   rx   )	rG   ÚMLrb   ÚDL_50ÚDL_25ÚDL_0ÚDLW_50ÚDLW_25ÚDLW_0s	   &        r   Útest_magnetic_laplacianÚ-TestMagneticLaplacian.test_magnetic_laplacianÌ   s"  € Ü×)Ò)¨$¯&©&Ó1×9Ñ9Ó;ˆÜ�X‰X’}¢n²nÂmÐTÓUˆÜ
�
‰
×"Ñ" 2Ô*ä×)Ò)¨$¯(©(°cÔ:×BÑBÓDˆÜ—‘ÚÒ-Ò/?ÒAQÐRó
ˆô 	�
‰
×"Ñ" 2Ô-ä×)Ò)¨$¯(©(°dÔ;×CÑCÓEˆÜ—‘ÚÒ/Ò1CÒEWÐXó
ˆô 	�
‰
×"Ñ" 2Ô-ä×)Ò)¨$¯(©(°aÔ8×@Ñ@ÓBˆÜ�x‰xÚÒ.Ò0BÒDUÐVó
ˆô 	�
‰
×"Ñ" 2Ô,ä×)Ò)¨$¯)©)°sÔ;×CÑCÓEˆÜ—‘ÚÒ 1²<ÂÐNó
ˆô 	�
‰
×"Ñ" 2Ô.ä×)Ò)¨$¯)©)°tÔ<×DÑDÓFˆÜ—‘ÚÒ 3²^Â^ÐTó
ˆô 	�
‰
×"Ñ" 2Ô.ä×)Ò)¨$¯)©)°qÔ9×AÑAÓCˆÜ—‘ÚÒ 2²NÂMÐRó
ˆô 	�
‰
×"Ñ" 2Ö-r;   c                óž  € \         P                  ^R\         P                  R4      ,          ^ ^ .R\         P                  R4      ,          ^R\         P                  R4      ,          ^ .^ R\         P                  R4      ,          ^R\         P                  R4      ,          .^ ^ R\         P                  R4      ,          ^..4      p\         P                  P	                  \
        P                  ! V P                  RRR7      P                  4       V^R7       \
        P                  ! V P                  RRR7      P                  4       p\         P                  W!4      '       g   Q h\         P                  P                  W!4       \         P                  ^R\         P                  R4      ,          ^ ^ .R\         P                  R4      ,          ^R\         P                  R4      ,          ^ .^ R\         P                  R4      ,          ^R\         P                  R4      ,          .^ ^ R\         P                  R4      ,          ^..4      p\
        P                  ! V P                  RRR7      P                  4       p\         P                  P                  W#4       \         P                  ^R\         P                  R4      ,          ^ ^ .R\         P                  R4      ,          ^R\         P                  R4      ,          ^ .^ R\         P                  R4      ,          ^R\         P                  R4      ,          .^ ^ R\         P                  R4      ,          ^..4      p\
        P                  ! V P                  R^ R7      P                  4       p\         P                  P                  W$4       \         P                  ^R\         P                  R4      ,          ^ ^ .R\         P                  R4      ,          ^^\         P                  R4      ,          ^ .^ ^\         P                  R4      ,          ^^\         P                  ^4      ,          .^ ^ ^\         P                  ^4      ,          ^..4      p\
        P                  ! V P                  RRR7      P                  4       p\         P                  P                  W%4       \         P                  ^R\         P                  R4      ,          ^ ^ .R\         P                  R4      ,          ^R\         P                  R4      ,          ^ .^ R\         P                  R4      ,          ^R\         P                  ^4      ,          .^ ^ R\         P                  ^4      ,          ^..4      p\
        P                  ! V P                  RRR7      P                  4       p\         P                  P                  W&4       \         P                  ^R\         P                  R4      ,          ^ ^ .R\         P                  R4      ,          ^R\         P                  R4      ,          ^ .^ R\         P                  R4      ,          ^R\         P                  ^4      ,          .^ ^ R\         P                  ^4      ,          ^..4      p\
        P                  ! V P                  R^ R7      P                  4       p\         P                  P                  W'4       \         P                  ^R\         P                  ^4      ,          ^ ^ .R\         P                  ^4      ,          ^R^ .^ R^R\         P                  ^4      ,          .^ ^ R\         P                  ^4      ,          ^..4      p\
        P                  ! V P                  RR	7      P                  4       p\         P                  P                  W(4       R
# )r   rŠ   r   T)Ú
normalizedr   rQ   rŒ   r‰   r�   )rœ   Nr@   r‹   rW   r�   g     €!@g      @r�   )rA   rB   ÚsqrtrC   r_   r"   rƒ   r0   rF   Úallcloser‘   rx   r$   )	rG   ÚNDL_50ÚNMLÚNDL_25ÚNDL_0ÚNWDL_50ÚNWDL_25ÚNWDL_0ÚNGLs	   &        r   Útest_norm_mag_laplacianÚ-TestMagneticLaplacian.test_norm_mag_laplacianõ   s¦  € Ü—‘à�BœŸ™ ›Õ% q¨!Ð,Ø”b—g‘g˜c“lÕ" A s¬R¯W©W°S«\Õ'9¸1Ð=Ø�Cœ"Ÿ'™' #›,Õ&¨¨3´·±¸³Õ+=Ð>Ø�A�sœRŸW™W S›\Õ)¨1Ð-ð	ó
ˆô 	�
‰
×&Ñ&Ü×(Ò(¨¯©¸dÀcÔJ×RÑRÓTØØð 	'ô 	
ô ×*Ò*¨4¯8©8ÀÈÔL×TÑTÓVˆÜ�{‰{˜3×'Ò'Ð'Ð'Ü
�
‰
×"Ñ" 3Ô/ä—‘à�BœŸ™ ›Õ% q¨!Ð,Ø”b—g‘g˜c“lÕ" A u¬r¯w©w°s«|Õ';¸QÐ?Ø�Dœ2Ÿ7™7 3›<Õ'¨¨D´2·7±7¸3³<Õ,?Ð@Ø�A�uœrŸw™w s›|Õ+¨QÐ/ð	ó
ˆô ×*Ò*¨4¯8©8ÀÈÔM×UÑUÓWˆÜ
�
‰
×"Ñ" 3Ô/ä—‘à�BœŸ™ ›Õ% q¨!Ð,Ø”b—g‘g˜c“lÕ" A t¬b¯g©g°c«lÕ':¸AÐ>Ø�Dœ2Ÿ7™7 3›<Õ'¨¨D´2·7±7¸3³<Õ,?Ð@Ø�A�tœbŸg™g c›lÕ*¨AÐ.ð	ó
ˆô ×*Ò*¨4¯8©8ÀÈÔJ×RÑRÓTˆÜ
�
‰
×"Ñ" 3Ô.ä—(‘(à�Dœ2Ÿ7™7 9Ó-Õ-¨q°!Ð4ØœŸ™ 	Ó*Õ*¨A¨q´2·7±7¸7Ó3CÕ/CÀQÐGØ�AœŸ™ Ó(Õ(¨!¨Q´·±¸³­^Ð<Ø�A�qœ2Ÿ7™7 1›:•~ qÐ)ð	ó
ˆô ×*Ò*¨4¯9©9ÀÈÔM×UÑUÓWˆÜ
�
‰
×"Ñ" 3Ô0ä—(‘(à�Dœ2Ÿ7™7 9Ó-Õ-¨q°!Ð4ØœŸ™ 	Ó*Õ*¨A¨s´R·W±W¸WÓ5EÕ/EÀqÐIØ�BœŸ™ Ó)Õ)¨1¨b´2·7±7¸1³:­oÐ>Ø�A�sœRŸW™W Q›ZÕ'¨Ð+ð	ó
ˆô ×*Ò*¨4¯9©9ÀÈÔN×VÑVÓXˆÜ
�
‰
×"Ñ" 3Ô0ä—‘à�Dœ2Ÿ7™7 9Ó-Õ-¨q°!Ð4ØœŸ™ 	Ó*Õ*¨A¨r´B·G±G¸GÓ4DÕ/DÀaÐHØ�BœŸ™ Ó)Õ)¨1¨b´2·7±7¸1³:­oÐ>Ø�A�rœBŸG™G A›J•¨Ð*ð	ó
ˆô ×*Ò*¨4¯9©9ÀÈÔK×SÑSÓUˆÜ
�
‰
×"Ñ" 3Ô/ä�h‰hà�BœŸ™ ›•O Q¨Ð*Ø”b—g‘g˜a“j• ! V¨QÐ/Ø�F˜A˜r¤B§G¡G¨A£J�Ð/Ø�A�rœBŸG™G A›J•¨Ð*ð	ó
ˆô ×*Ò*¨4¯6©6¸dÔC×KÑKÓMˆÜ
�
‰
×"Ñ" 3Ö,r;   r   N)rh   ri   rj   rk   rl   r9   r†   r™   r§   rm   rn   ro   s   @r   rr   rr   º   s0   ø‡ € ØñTó ðTò!ò'.÷RS-ð S-r;   rr   c            	     ó  € \         P                  ! 4       p V P                  R4       \        P	                  . R	O. R
O. RO. RO. RO. RO.4      p\         P
                  ! V R\        V 4      R7      p\        P                  P                  W!^R7       V P                  R4       \        P	                  . RO. RO. RO. RO. RO. RO.4      p\         P
                  ! V R\        V 4      RR7      p\        P                  P                  W!^R7       \        P	                  . RO. RO. RO. RO. RO. RO.4      p\         P
                  ! V R\        V 4      RR7      p\        P                  P                  W!^R7       \         P                  ! 4       p V P                  R4       \        P	                  . RO. RO. RO. R O.4      p\         P
                  ! V R\        V 4      R7      p\        P                  P                  W!^R7       R# )!zDirected LaplaciançÍÌÌÌÌÌì?©Úalphar>   rQ   Úrandom©r¬   r>   Ú	walk_typeÚlazyNr   )ç�Å�1wï?çû:pÎˆÒÒ¿ç*©ÐDØØ¿ç\ AñcÌ�¿ç�€&Â†§—¿ç}Ð³Yõ¹š¿)r²   gµ7øÂdªê?ç8gDioðÍ¿çS–!Žuq«¿çGx$(®¿ç¯”eˆc]¬¿)r³   r·   r±   çò°Pkšwœ¿çÇº¸�ð¶¿çÝµ„|Ð³™¿)r´   r¸   r»   r±   ç€H¿}8ß¿ç\�Âõ(\å¿)rµ   r¹   r¼   r¾   r±   ç)í¾0™Ê¿)r¶   rº   r½   r¿   rÀ   r±   ©)r   r   )r!   r   )rS   ç¸@‚âÇ˜Ó¿çÏfÕçj+Þ¿rV   rV   ç,Ôšæ§Ô¿)rÂ   rS   çÕ	h"lxÂ¿rV   ç[±¿ìž<Ô¿rV   )rÃ   rÅ   rS   rV   çåòÒo_·¿rV   )rV   rV   rV   rS   rW   rW   )rV   rÆ   rÇ   rW   rS   ç      Ð¿)rÄ   rV   rV   rW   rÈ   rS   )r   ç¸@‚âÇ˜Ã¿çÏfÕçj+Î¿rV   rV   çð…ÉTÁ¨Ä¿)rÉ   r   ç]mÅþ²{²¿rV   ç[±¿ìž<Ä¿rV   )rÊ   rÌ   r   rV   çÔ+eâX§¿rV   )rV   rV   rV   r   rÈ   rÈ   )rV   rÍ   rÎ   rÈ   r   ç      À¿)rË   rV   rV   rÈ   rÏ   r   )r   )r   r    )r    r   r   rv   )r   çºI+‡Æ¿rÐ   rÈ   )rÐ   r   rV   rÐ   )rÐ   rV   r   rÐ   )rÈ   rÐ   rÐ   r   )	r"   r/   r1   rA   rB   Údirected_laplacian_matrixÚsortedrC   r_   )r$   rb   ÚLs      r   Útest_directed_laplacianrÔ   K  sµ  € ô
 	�
Š
‹€AØ×Ñð	
ôô 
�‰ÒIÚIÚIÚIÚIÚIðKó 
L€Bô 	×$Ò$ Q¨c¼FÀ1»IÔF€AÜ‡J�J×"Ñ" 1°!Ð"Ô4ð ×ÑÐ%Ô&ä	�‰ÒIÚIÚIÚIÚIÚIðKó 
L€Bô 	×$Ò$Ø	�œv a›y°Hô	€Aô ‡J�J×"Ñ" 1°!Ð"Ô4ô 
�‰ÒIÚIÚIÚIÚIÚIðKó 
L€Bô 	×$Ò$ Q¨c¼FÀ1»IÐQWÔX€AÜ‡J�J×"Ñ" 1°!Ð"Ô4ô 	�
Š
‹€AØ×ÑÐ=Ô>ä	�‰Ò3Ú3Ú3Ú3ð5ó 
6€Bô
 	×$Ò$ Q¨c¼FÀ1»IÔF€AÜ‡J�J×"Ñ" 1°!Ð"Ö4r;   c            	     ó|  € \         P                  ! 4       p V P                  R4       \        P	                  . RO. RO. RO. RO. RO. RO.4      p\         P
                  ! V R\        V 4      R7      p\        P                  P                  W!^R7       V P                  R4       \        P	                  . RO. RO. RO. RO. RO. RO.4      p\         P
                  ! V R\        V 4      RR7      p\        P                  P                  W!^R7       \        P	                  . RO. RO. RO. RO. RO. RO.4      p\         P
                  ! V R\        V 4      RR7      p\        P                  P                  W!^R7       \         P                  ! \         P                  ! ^4      4      p\         P
                  ! V4      p\        P	                  . R O. R!O. R"O. R#O.4      p\        P                  P                  W$^R7       \        P                  ! \         P                  4      ;_uu_ 4        \         P
                  ! V R^dR7       R	R	R	4       \        P                  ! \         P                  4      ;_uu_ 4        \         P
                  ! V R
R7       R	R	R	4       R	#   + '       g   i     L_; i  + '       g   i     R	# ; i)$z Directed combinatorial Laplacianrª   r«   rQ   r­   r®   r°   Úpagerank)r¯   r¬   NÚsilly)r¯   r   )g46<½¢?çF%uš‹¿çKÈ=›U�¿ç_ÎQÚk¿çü©ñÒMb`¿ç®Ø_vOf¿)rØ   g
×£p=
§?çA‚âÇ˜»†¿çÅ�1w-!¿çaÃÓ+ey¿çlxz¥,C|¿)rÙ   rÝ   gˆ…ZÓ¼ã¤?çyé&1¬l¿ç�St$—ÿ€¿rÜ   )rÚ   rÞ   rá   g|ò°Pkš×?çz6«>W[Á¿ç<NÑ‘\þË¿)rÛ   rß   râ   rã   gtµûËîÉ?çB`åÐ"Û©¿)rÜ   rà   rÜ   rä   rå   gj¼t“Ò?rÁ   )gB`åÐ"ÛÁ?çÊÃB­iÞ¡¿ç+‡ÙÎ§¿rV   rV   ç:’ËH¿­¿)ræ   g+‡ÙÎ·?çàœ¥½Á‡¿rV   rç   rV   )rç   ré   çÊÃB­iÞ±?rV   ré   rV   )rV   rV   rV   çKY†8ÖÅÍ?çKY†8ÖÅ½¿rì   )rV   rç   ré   rì   rë   rè   )rè   rV   rV   rì   rè   rë   )rê   ç¨5Í;NÑ‘¿ç$¹ü‡ôÛ—¿rV   rV   r´   )rí   g+‡ÙÎ§?çàœ¥½Áw¿rV   rî   rV   )rî   rï   gÊÃB­iÞ¡?rV   rï   rV   )rV   rV   rV   çKY†8ÖÅ½?rè   rè   )rV   rî   rï   rè   rð   r´   )r´   rV   rV   rè   r´   rð   )çKÚ}\UUÅ?çiKGUUµ¿rò   rV   )rò   rñ   rV   rò   )rò   rV   rñ   rò   )rV   rò   rò   rñ   )r"   r/   r1   rA   rB   Ú'directed_combinatorial_laplacian_matrixrÒ   rC   r_   Úmargulis_gabber_galil_graphr€   r�   ÚNetworkXError)r$   rb   rÓ   ÚEÚexpecteds        r   Ú%test_directed_combinatorial_laplacianrø   ‘  s  € ô
 	�
Š
‹€AØ×Ñð	
ôô 
�‰ÒIÚIÚIÚIÚIÚIðKó 
L€Bô 	×2Ò2°1¸CÌ&ÐQRË)ÔT€AÜ‡J�J×"Ñ" 1°!Ð"Ô4ð ×ÑÐ%Ô&ô 
�‰ÒIÚIÚIÚIÚIÚIðKó 
L€Bô 	×2Ò2Ø	�œv a›y°Hô	€Aô ‡J�J×"Ñ" 1°!Ð"Ô4ô 
�‰ÒIÚIÚIÚIÚIÚIðKó 
L€Bô 	×2Ò2Ø	�œv a›y°Fô	€Aô ‡J�J×"Ñ" 1°!Ð"Ô4ä
�
Š
”2×1Ò1°!Ó4Ó5€AÜ
×2Ò2°1Ó5€Aä�x‰xÚ	=Ú	=Ú	=Ú	=ð	?ó€Hô ‡J�J×"Ñ" 1¸Ð"Ô:ä	�Š”r×'Ñ'×	(Õ	(Ü
×2Ò2°1À
ÐRUÕV÷ 
)ä	�Š”r×'Ñ'×	(Õ	(Ü
×2Ò2°1ÀÕH÷ 
)Ñ	(÷ 
)×	(úç	(×	(Ð	(ús   È&JÉ4J*ÊJ'	Ê*J;	)	r€   Únetworkxr"   ÚimportorskiprA   r   rr   rÔ   rø   r   r;   r   Ú<module>rû      sQ   ðÛ ã à×Ò˜Ó!€Ø × Ò �GÔ ÷n
ñ n
÷bN-ñ N-òbC5ôLNIr;   