+
    �°³jxK  ã                   óŠ  € ^ RI t ^ RItR tR tR t ! R R4      tR tR tR	 t	R
 t
R tR tR t] P                  P                  R]P                   ]P"                  .4      R 4       t ! R R4      t ! R R4      t ! R R4      t ! R R4      t ! R R4      t ! R R4      t ! R R4      t ! R R4      t ! R  R!4      tR# )"é    Nc                  óŒ   € \         P                  ! . RO4      p ^R^R^R^R^R^R/p\         P                  ! V 4      V8X  g   Q hR# )é   ç      à?N)©r   é   ©r   é   ©r   é   ©r	   r   ©r	   é   )r   é   )r   r   çUUUUUUÕ?©ÚnxÚGraphÚsquare_clustering©ÚGÚexpecteds     Úg/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/tests/test_cluster.pyÚ'test_square_clustering_adjacent_squaresr      sH   € Ü
�ŠÒIÓJ€Aà�3˜˜3  5¨!¨U°A°s¸A¸sÐC€HÜ×Ò Ó" hÔ.Ð.Ò.ó    c                  ó–   € \         P                  ! ^^4      p RRRRRRRRR	RR
RRRRRRR/	p\         P                  ! V 4      V8X  g   Q hR# )r	   g      Ð?çš™™™™™É?N©r   r   r   ©r   r   ©r   r   )r   r   ©r   r   r   ©r   r   )r   r   ©r   r   )r   Úgrid_2d_graphr   r   s     r   Útest_square_clustering_2d_gridr$      se   € Ü
×Ò˜˜AÓ€Að 	�Ø�Ø�Ø�Ø�Ø�Ø�Ø�Ø�ð
€Hô ×Ò Ó" hÔ.Ð.Ò.r   c                 óœ   € \         P                  ! . RO4      p V  Uu/ uF  q^bK  	  pp\         P                  ! V 4      V8X  g   Q hR# u upi )zcAn example where all nodes are part of all squares, but not every node
is connected to every other.N)r   r   r   ©r   r	   )r   r   r
   )r   r   ©r   r   r   )r   Únr   s      r   Ú4test_square_clustering_multiple_squares_non_completer)      sG   € ô 	�ŠÒQÓR€AÙÓ ™a˜�1’™a€HÐ Ü×Ò Ó" hÔ.Ð.Ò.ùò !s   �A	c                   ó8   a € ] tR t^&t o R tR tR tR tRtV t	R# )ÚTestTrianglesc                ó˜   € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . 8X  g   Q hR # ©N)r   r   ÚlistÚ	trianglesÚvalues©Úselfr   s   & r   Ú
test_emptyÚTestTriangles.test_empty'   s1   € Ü�HŠH‹JˆÜ”B—L’L “O×*Ñ*Ó,Ó-°Ô3Ð3Ò3r   c                ó   € \         P                  ! ^
4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V4      ^ ^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^	^ /
8X  g   Q hR# ©é
   N©
r   r   r   r   r   r   r   r   r   r   )r   Ú
path_graphr.   r/   r0   r1   s   & r   Ú	test_pathÚTestTriangles.test_path+   s†   € Ü�MŠM˜"ÓˆÜ”B—L’L “O×*Ñ*Ó,Ó-Ò1OÔOÐOÐOÜ�|Š|˜A‹ØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqð#
ô 
ð 	
ò 
r   c                óÎ  € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V^4      ^ 8X  g   Q h\        \         P                  ! V^^.4      P	                  4       4      ^ ^ .8X  g   Q h\         P                  ! V^4      ^ 8X  g   Q h\         P                  ! V^^.4      ^^ ^^ /8X  g   Q hR# ©r   N©r   r   r   r   r   r   r   r   )r   Úcubical_graphr.   r/   r0   r1   s   & r   Útest_cubicalÚTestTriangles.test_cubical;   s»   € Ü×ÒÓˆÜ”B—L’L “O×*Ñ*Ó,Ó-Ò1IÔIÐIÐIÜ�|Š|˜A˜qÓ! QÔ&Ð&Ð&Ü”B—L’L  Q¨ FÓ+×2Ñ2Ó4Ó5¸!¸Q¸Ô?Ð?Ð?Ü�|Š|˜A˜qÓ! QÔ&Ð&Ð&Ü�|Š|˜A  1˜vÓ&¨1¨a°°A¨,Ô6Ð6Ò6r   c                óè  € \         P                  ! ^4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\        \         P                  ! V4      P	                  4       4      ^,          ^
8X  g   Q h\         P                  ! V^4      ^8X  g   Q hVP                  ^^4       \        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V^4      ^8X  g   Q hVP                  ^^4       \        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V^4      ^8X  g   Q hR# )r   N)r   r   r   r   r   )r   r	   r	   r   r   )r   Úcomplete_graphr.   r/   r0   ÚsumÚremove_edgeÚadd_edger1   s   & r   Útest_k5ÚTestTriangles.test_k5C   s  € Ü×Ò˜aÓ ˆÜ”B—L’L “O×*Ñ*Ó,Ó-²Ô@Ð@Ð@Ü”2—<’< “?×)Ñ)Ó+Ó,¨qÕ0°BÔ6Ð6Ð6Ü�|Š|˜A˜qÓ! QÔ&Ð&Ð&Ø	�‰�a˜ÔÜ”B—L’L “O×*Ñ*Ó,Ó-²Ô@Ð@Ð@Ü�|Š|˜A˜qÓ! QÔ&Ð&Ð&Ø	�
‰
�1�aÔÜ”B—L’L “O×*Ñ*Ó,Ó-²Ô@Ð@Ð@Ü�|Š|˜A˜qÓ! QÔ&Ð&Ò&r   © N)
Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r3   r:   r@   rG   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r+   r+   &   s   ø‡ € ò4ò
ò 7÷
'ð 
'r   r+   c                  óè   € \         P                  ! 4       p V P                  . RO4       \        0 Rm4      0p\         P                  ! V 4       Uu0 uF  p\        V4      kK  	  upV8X  g   Q hR# u upi )ÚaN))rS   Úb)rT   Úc)rU   rS   >   rS   rT   rU   ©r   r   Úadd_edges_fromÚ	frozensetÚall_triangles©r   r   Úts      r   Ú$test_all_triangles_non_integer_nodesr\   P   s`   € Ü
�Š‹
€AØ×Ñò	
ôô š/Ó*Ð+€HÜ"$×"2Ò"2°1Ô"5Ó6Ñ"5˜QŒI�aŽLÑ"5Ñ6¸(ÔBÐBÒBùÒ6s   ÁA/c                  ó   € \         P                  ! 4       p V P                  . RO4       \        0 Rm4      \        0 Rm4      0p\         P                  ! V 4       Uu0 uF  p\        V4      kK  	  upV8X  g   Q hR# u upi )r   N)r   r   r!   r   r&   )r	   r   ¾   r   r   r   ¾   r   r   r	   rV   rZ   s      r   Útest_all_triangles_overlappingr`   ]   sg   € Ü
�Š‹
€AØ×Ñò	
ô	ô š)Ó$¤i²	Ó&:Ð;€HÜ"$×"2Ò"2°1Ô"5Ó6Ñ"5˜QŒI�aŽLÑ"5Ñ6¸(ÔBÐBÒBùÒ6s   ÁA;c                  óì   € \         P                  ! 4       p V P                  . RO4       \         P                  ! V ^ ^.R7       Uu0 uF  p\	        V4      kK  	  up\	        0 Rm4      08X  g   Q hR# u upi )r   ©ÚnbunchN)r   r   r!   r&   r   ©r   r   r^   )r   r   rW   rY   rX   )r   r[   s     r   Útest_all_triangles_subsetre   m   sk   € Ü
�Š‹
€AØ×Ñò	
ô	ô #%×"2Ò"2°1¸aÀ¸VÕ"DÓEÑ"D˜QŒI�aŽLÑ"DÑEÜ’)ÓðJô ð ò ùÒEs   ÁA1c                  ó¨   € \         P                  ! 4       p V P                  . RO4       \        \         P                  ! V ^.R7      4      . 8X  g   Q hR# )r   rb   N)r   r   r!   r&   r   rd   )r   r   )r   r   rW   r.   rY   ©r   s    r   Útest_all_triangles_subset_emptyrh   ~   sD   € Ü
�Š‹
€AØ×Ñò	
ô
ô ”× Ò  ¨A¨3Ô/Ó0°BÔ6Ð6Ò6r   c                  ó~   € \         P                  ! ^4      p \        \         P                  ! V 4      4      . 8X  g   Q hR# )r   N)r   r9   r.   rY   rg   s    r   Útest_all_triangles_no_trianglesrj   Ž   s.   € Ü
�Š�aÓ€AÜ”× Ò  Ó#Ó$¨Ô*Ð*Ò*r   c                  ó  € \         P                  ! ^4      p \        0 Rm4      \        0 Rm4      \        0 Rm4      \        0 Rm4      0p\         P                  ! V 4       Uu0 uF  p\        V4      kK  	  upV8X  g   Q hR# u upi )r   Nr^   >   r   r   r	   r_   >   r   r   r	   )r   rC   rX   rY   rZ   s      r   Ú'test_all_triangles_complete_graph_exactrl   “   sn   € Ü
×Ò˜!Ó€Aô 	’)ÓÜ’)ÓÜ’)ÓÜ’)Óð	€Hô #%×"2Ò"2°1Ô"5Ó6Ñ"5˜QŒI�aŽLÑ"5Ñ6¸(ÔBÐBÒBùÒ6s   Á!Bc                  ó&  € \         P                  ! 4       p V P                  . RO4       \        P                  ! \         P
                  4      ;_uu_ 4        \        \         P                  ! V 4      4       RRR4       R#   + '       g   i     R# ; i)r   N)r   r   r!   )r   ÚDiGraphrW   ÚpytestÚraisesÚNetworkXNotImplementedr.   rY   rg   s    r   Ú!test_all_triangles_directed_graphrr       sS   € Ü
�
Š
‹€AØ×ÑÒ-Ô.Ü	�Š”r×0Ñ0×	1Õ	1ÜŒR×Ò˜aÓ Ô!÷ 
2×	1×	1Ò	1ús   Á A?Á?B	Ú
graph_typec                 óÈ   € V ! 4       pVP                  . RO4       \        P                  ! V4       Uu0 uF  p\        V4      kK  	  up\        0 Rm4      08X  g   Q hR# u upi )r   N)r   r   r   r   r^   )rW   r   rY   rX   )rs   r   r[   s   &  r   Útest_all_triangles_multiedgesru   §   sQ   € á‹€AØ×ÑÒ5Ô6Ü"$×"2Ò"2°1Ô"5Ó6Ñ"5˜QŒI�aŽLÑ"5Ñ6¼9ÂYÓ;OÐ:PÔPÐPÒPùÒ6s   ³Ac                   ó8   a € ] tR t^®t o R tR tR tR tRtV t	R# )ÚTestDirectedClusteringc                óÒ   € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . 8X  g   Q h\         P                  ! V4      / 8X  g   Q hR # r-   ©r   rn   r.   Ú
clusteringr0   r1   s   & r   Útest_clusteringÚ&TestDirectedClustering.test_clustering¯   sI   € Ü�JŠJ‹LˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.°"Ô4Ð4Ð4Ü�}Š}˜QÓ 2Ô%Ð%Ò%r   c                óf  € \         P                  ! ^
\         P                  ! 4       R7      p\        \         P                  ! V4      P                  4       4      . RO8X  g   Q h\         P                  ! V4      ^ ^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^	^ /
8X  g   Q h\         P                  ! V^ 4      ^ 8X  g   Q hR# )r7   ©Úcreate_usingNr8   ©r   r9   rn   r.   rz   r0   r1   s   & r   r:   Ú TestDirectedClustering.test_path´   sµ   € Ü�MŠM˜"¬2¯:ª:«<Ô8ˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.ò 3
ô 
ð 	
ð 
ô �}Š}˜QÓØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqð$
ô 
ð 	
ð 
ô �}Š}˜Q Ó" aÔ'Ð'Ò'r   c                óî  € \         P                  ! ^\         P                  ! 4       R7      p\        \         P                  ! V4      P                  4       4      . RO8X  g   Q h\         P                  ! V4      ^8X  g   Q hVP                  ^^4       \        \         P                  ! V4      P                  4       4      . RO8X  g   Q h\         P                  ! V^^.4      ^^^R/8X  g   Q hVP                  ^^4       \        \         P                  ! V4      P                  4       4      . RO8X  g   Q h\         P                  ! V^^.4      ^^^R/8X  g   Q h\         P                  ! V^4      R8X  g   Q hR# )r   r~   ç«ªªªªªê?N©r   r   r   r   r   çUUUUUUí?©r…   r   r   r…   r…   ©rƒ   r   r   rƒ   rƒ   ©r   rC   rn   r.   rz   r0   Úaverage_clusteringrE   r1   s   & r   rG   ÚTestDirectedClustering.test_k5Ð   s:  € Ü×Ò˜a¬b¯jªj«lÔ;ˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.²/ÔAÐAÐAÜ×$Ò$ QÓ'¨1Ô,Ð,Ð,Ø	�‰�a˜ÔÜ”B—M’M !Ó$×+Ñ+Ó-Ó.ò 3
ô 
ð 	
ð 
ô �}Š}˜Q  A Ó'¨A¨q°!°WÐ+=Ô=Ð=Ð=Ø	�‰�a˜ÔÜ”B—M’M !Ó$×+Ñ+Ó-Ó.ò 3
ô 
ð 	
ð 
ô �}Š}˜Q  A Ó'¨A¨q°!Ð5HÐ+IÔIÐIÐIÜ�}Š}˜Q Ó" eÔ+Ð+Ò+r   c                óÈ   € \         P                  ! ^\         P                  ! 4       R7      pVP                  ^ ^4       \         P                  ! V4      ^ ,          R8X  g   Q hR# )r	   r~   NçUUUUUUÅ?)r   Úcycle_graphrn   rF   rz   r1   s   & r   Útest_triangle_and_edgeÚ-TestDirectedClustering.test_triangle_and_edgeè   sB   € Ü�NŠN˜1¬2¯:ª:«<Ô8ˆØ	�
‰
�1�aÔÜ�}Š}˜QÓ Õ" eÔ+Ð+Ò+r   rI   N)
rJ   rK   rL   rM   r{   r:   rG   rŽ   rN   rO   rP   s   @r   rw   rw   ®   s   ø‡ € ò&ò
(ò8,÷0,ð ,r   rw   c                   óH   a € ] tR t^ît o ]R 4       tR tR tR tR t	Rt
V tR# )ÚTestDirectedWeightedClusteringc                ó2   € \         P                  ! R 4      sR# ©ÚnumpyN©ro   ÚimportorskipÚnp©Úclss   &r   Úsetup_classÚ*TestDirectedWeightedClustering.setup_classï   ó   € ô × Ò  Ó)Šr   c                óÖ   € \         P                  ! 4       p\        \         P                  ! VR R7      P	                  4       4      . 8X  g   Q h\         P                  ! V4      / 8X  g   Q hR# ©Úweight©rŸ   Nry   r1   s   & r   r{   Ú.TestDirectedWeightedClustering.test_clusteringô   sK   € Ü�JŠJ‹LˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?À2ÔEÐEÐEÜ�}Š}˜QÓ 2Ô%Ð%Ò%r   c                ó2  € \         P                  ! ^
\         P                  ! 4       R7      p\        \         P                  ! VRR7      P                  4       4      . RO8X  g   Q h\         P                  ! VRR7      ^ ^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^	^ /
8X  g   Q hR# )r7   r~   rŸ   r    Nr8   r€   r1   s   & r   r:   Ú(TestDirectedWeightedClustering.test_pathù   sŸ   € Ü�MŠM˜"¬2¯:ª:«<Ô8ˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò D
ô 
ð 	
ð 
ô �}Š}˜Q xÔ0ØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqð5
ô 
ð 	
ò 
r   c                óÊ  € \         P                  ! ^\         P                  ! 4       R7      p\        \         P                  ! VRR7      P                  4       4      . RO8X  g   Q h\         P                  ! VRR7      ^8X  g   Q hVP                  ^^4       \        \         P                  ! VRR7      P                  4       4      . RO8X  g   Q h\         P                  ! V^^.RR7      ^^^R/8X  g   Q hVP                  ^^4       \        \         P                  ! VRR7      P                  4       4      . R	O8X  g   Q h\         P                  ! V^^.RR7      ^^^R/8X  g   Q hR# )
r   r~   rŸ   r    rƒ   Nr„   r…   r†   r‡   rˆ   r1   s   & r   rG   Ú&TestDirectedWeightedClustering.test_k5  s9  € Ü×Ò˜a¬b¯jªj«lÔ;ˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?Â?ÔRÐRÐRÜ×$Ò$ Q¨xÔ8¸AÔ=Ð=Ð=Ø	�‰�a˜ÔÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò D
ô 
ð 	
ð 
ô �}Š}˜Q  A ¨xÔ8¸QÀÀ1ÀgÐ<NÔNÐNÐNØ	�‰�a˜ÔÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò D
ô 
ð 	
ð 
ô �}Š}˜Q  A ¨xÔ8ØˆqØÐ"ð=
ô 
ð 	
ò 
r   c                ó´  € \         P                  ! ^\         P                  ! 4       R7      pVP                  ^ ^^R7       \         P                  ! V4      ^ ,          R8X  g   Q h\
        P                  P                  \         P                  ! VRR7      ^ ,          R4       \
        P                  P                  \         P                  ! V^ RR7      R4       R# )r	   r~   r    rŸ   NrŒ   gUUUUUUµ?)r   r�   rn   rF   rz   r—   ÚtestingÚassert_allcloser1   s   & r   rŽ   Ú5TestDirectedWeightedClustering.test_triangle_and_edge.  s‹   € Ü�NŠN˜1¬2¯:ª:«<Ô8ˆØ	�
‰
�1�a ˆ
Ô"Ü�}Š}˜QÓ Õ" eÔ+Ð+Ð+ä
�
‰
×"Ñ"¤2§=¢=°¸8Ô#DÀQÕ#GÈÔPÜ
�
‰
×"Ñ"¤2§=¢=°°A¸hÔ#GÈÖPr   rI   N)rJ   rK   rL   rM   Úclassmethodrš   r{   r:   rG   rŽ   rN   rO   rP   s   @r   r‘   r‘   î   s2   ø‡ € Øñ*ó ð*ò&ò

ò6
÷4Qð Qr   r‘   c                   óT   a € ] tR tRt o ]R 4       tR tR tR tR t	R t
R tR	tV tR
# )ÚTestWeightedClusteringi7  c                ó2   € \         P                  ! R 4      sR# r“   r•   r˜   s   &r   rš   Ú"TestWeightedClustering.setup_class8  rœ   r   c                óÖ   € \         P                  ! 4       p\        \         P                  ! VR R7      P	                  4       4      . 8X  g   Q h\         P                  ! V4      / 8X  g   Q hR# rž   ©r   r   r.   rz   r0   r1   s   & r   r{   Ú&TestWeightedClustering.test_clustering=  sK   € Ü�HŠH‹JˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?À2ÔEÐEÐEÜ�}Š}˜QÓ 2Ô%Ð%Ò%r   c                ó  € \         P                  ! ^
4      p\        \         P                  ! VRR7      P	                  4       4      . RO8X  g   Q h\         P                  ! VRR7      ^ ^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^	^ /
8X  g   Q hR# )r7   rŸ   r    Nr8   ©r   r9   r.   rz   r0   r1   s   & r   r:   Ú TestWeightedClustering.test_pathB  s—   € Ü�MŠM˜"ÓˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò D
ô 
ð 	
ð 
ô �}Š}˜Q xÔ0ØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqð5
ô 
ð 	
ò 
r   c                óÞ  € \         P                  ! 4       p\        \         P                  ! VR R7      P	                  4       4      . RO8X  g   Q h\         P                  ! V^4      ^ 8X  g   Q h\        \         P                  ! V^^.R R7      P	                  4       4      ^ ^ .8X  g   Q h\         P                  ! V^R R7      ^ 8X  g   Q h\         P                  ! V^^.R R7      ^^ ^^ /8X  g   Q hR# )rŸ   r    Nr>   ©r   r?   r.   rz   r0   r1   s   & r   r@   Ú#TestWeightedClustering.test_cubical]  sÏ   € Ü×ÒÓˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò 	D
ô 	
ð 		
ð 	
ô �}Š}˜Q Ó" aÔ'Ð'Ð'Ü”B—M’M ! a¨ V°HÔ=×DÑDÓFÓGÈAÈqÈ6ÔQÐQÐQÜ�}Š}˜Q ¨(Ô3°qÔ8Ð8Ð8Ü�}Š}˜Q  A ¨xÔ8¸QÀÀ1Àa¸LÔHÐHÒHr   c                óÀ  € \         P                  ! ^4      p\        \         P                  ! VRR7      P	                  4       4      . RO8X  g   Q h\         P
                  ! VRR7      ^8X  g   Q hVP                  ^^4       \        \         P                  ! VRR7      P	                  4       4      . RO8X  g   Q h\         P                  ! V^^.RR7      ^^^R/8X  g   Q hR# )r   rŸ   r    rƒ   Nr„   r‡   ©r   rC   r.   rz   r0   r‰   rE   r1   s   & r   rG   ÚTestWeightedClustering.test_k5n  sÈ   € Ü×Ò˜aÓ ˆÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?Â?ÔRÐRÐRÜ×$Ò$ Q¨xÔ8¸AÔ=Ð=Ð=Ø	�‰�a˜ÔÜ”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò D
ô 
ð 	
ð 
ô �}Š}˜Q  A ¨xÔ8ØˆqØÐ"ð=
ô 
ð 	
ò 
r   c                óŠ  € \         P                  ! ^4      pVP                  ^ ^^R7       \         P                  ! V4      ^ ,          R8X  g   Q h\        P
                  P                  \         P                  ! VRR7      ^ ,          R4       \        P
                  P                  \         P                  ! V^ RR7      R4       R# )r	   r    rŸ   Nr   rŒ   )r   r�   rF   rz   r—   r§   r¨   r1   s   & r   rŽ   Ú-TestWeightedClustering.test_triangle_and_edge  sƒ   € Ü�NŠN˜1ÓˆØ	�
‰
�1�a ˆ
Ô"Ü�}Š}˜QÓ Õ" eÔ+Ð+Ð+Ü
�
‰
×"Ñ"¤2§=¢=°¸8Ô#DÀQÕ#GÈÔOÜ
�
‰
×"Ñ"¤2§=¢=°°A¸hÔ#GÈÖOr   c                ó  € \         P                  ! ^4      pVP                  ^ ^RR7       VP                  ^^ ^ R7       \         P                  ! V4      ^ ,          R8X  g   Q h\         P                  ! VRR7      ^ ,          R8X  g   Q hR# )r	   r    rŸ   Néÿÿÿÿr   çUUUUUUÕ¿)r   r�   rF   rz   r1   s   & r   Útest_triangle_and_signed_edgeÚ4TestWeightedClustering.test_triangle_and_signed_edge†  sn   € Ü�NŠN˜1ÓˆØ	�
‰
�1�a ˆ
Ô#Ø	�
‰
�1�a ˆ
Ô"Ü�}Š}˜QÓ Õ" eÔ+Ð+Ð+Ü�}Š}˜Q xÔ0°Õ3°vÔ=Ð=Ò=r   rI   N)rJ   rK   rL   rM   rª   rš   r{   r:   r@   rG   rŽ   rÀ   rN   rO   rP   s   @r   r¬   r¬   7  s<   ø‡ € Øñ*ó ð*ò&ò

ò6Iò"
ò"P÷>ð >r   r¬   c                   óN   a € ] tR tRt o ]R 4       tR tR tR tR t	R t
RtV tR	# )
ÚTestClusteringiŽ  c                ó2   € \         P                  ! R 4       R# r“   ©ro   r–   r˜   s   &r   rš   ÚTestClustering.setup_class�  ó   € ä×Ò˜GÖ$r   c                óÒ   € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . 8X  g   Q h\         P                  ! V4      / 8X  g   Q hR # r-   r°   r1   s   & r   r{   ÚTestClustering.test_clustering“  sI   € Ü�HŠH‹JˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.°"Ô4Ð4Ð4Ü�}Š}˜QÓ 2Ô%Ð%Ò%r   c                ó   € \         P                  ! ^
4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V4      ^ ^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^	^ /
8X  g   Q hR# r6   r³   r1   s   & r   r:   ÚTestClustering.test_path˜  s’   € Ü�MŠM˜"ÓˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.ò 3
ô 
ð 	
ð 
ô �}Š}˜QÓØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqð$
ô 
ð 	
ò 
r   c                óÎ  € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V^4      ^ 8X  g   Q h\        \         P                  ! V^^.4      P	                  4       4      ^ ^ .8X  g   Q h\         P                  ! V^4      ^ 8X  g   Q h\         P                  ! V^^.4      ^^ ^^ /8X  g   Q hR# r=   r¶   r1   s   & r   r@   ÚTestClustering.test_cubical³  s¼   € Ü×ÒÓˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.Ò2JÔJÐJÐJÜ�}Š}˜Q Ó" aÔ'Ð'Ð'Ü”B—M’M ! a¨ VÓ,×3Ñ3Ó5Ó6¸1¸a¸&Ô@Ð@Ð@Ü�}Š}˜Q Ó" aÔ'Ð'Ð'Ü�}Š}˜Q  A Ó'¨A¨q°!°Q¨<Ô7Ð7Ò7r   c                ó°  € \         P                  ! ^4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P
                  ! V4      ^8X  g   Q hVP                  ^^4       \        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V^^.4      ^^^R/8X  g   Q hR# )r   rƒ   Nr„   r‡   r¹   r1   s   & r   rG   ÚTestClustering.test_k5»  sµ   € Ü×Ò˜aÓ ˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.²/ÔAÐAÐAÜ×$Ò$ QÓ'¨1Ô,Ð,Ð,Ø	�‰�a˜ÔÜ”B—M’M !Ó$×+Ñ+Ó-Ó.ò 3
ô 
ð 	
ð 
ô �}Š}˜Q  A Ó'¨A¨q°!Ð5HÐ+IÔIÐIÒIr   c                ó”  € \         P                  ! ^4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P
                  ! V4      ^8X  g   Q hVP                  ^^4       VP                  ^ ^RR7       \        \         P                  ! VRR7      P	                  4       4      . RO8X  g   Q hR# )r   r    rŸ   Nr„   r¾   )rŒ   r¿   r   r   r   )r   rC   r.   rz   r0   r‰   rE   rF   r1   s   & r   Útest_k5_signedÚTestClustering.test_k5_signedÉ  s¡   € Ü×Ò˜aÓ ˆÜ”B—M’M !Ó$×+Ñ+Ó-Ó.²/ÔAÐAÐAÜ×$Ò$ QÓ'¨1Ô,Ð,Ð,Ø	�‰�a˜ÔØ	�
‰
�1�a ˆ
Ô#Ü”B—M’M !¨HÔ5×<Ñ<Ó>Ó?ò D
ô 
ð 	
ò 
r   rI   N)rJ   rK   rL   rM   rª   rš   r{   r:   r@   rG   rÑ   rN   rO   rP   s   @r   rÃ   rÃ   Ž  s6   ø‡ € Øñ%ó ð%ò&ò

ò68òJ÷
ð 
r   rÃ   c                   ó8   a € ] tR tRt o R tR tR tR tRtV t	R# )ÚTestTransitivityiØ  c                ój   € \         P                  ! 4       p\         P                  ! V4      ^ 8X  g   Q hR# ©r   N)r   r   Útransitivityr1   s   & r   Útest_transitivityÚ"TestTransitivity.test_transitivityÙ  s$   € Ü�HŠH‹JˆÜ�Š˜qÓ! QÔ&Ð&Ò&r   c                ól   € \         P                  ! ^
4      p\         P                  ! V4      ^ 8X  g   Q hR# )r7   N)r   r9   r×   r1   s   & r   r:   ÚTestTransitivity.test_pathÝ  s'   € Ü�MŠM˜"ÓˆÜ�Š˜qÓ! QÔ&Ð&Ò&r   c                ój   € \         P                  ! 4       p\         P                  ! V4      ^ 8X  g   Q hR# rÖ   )r   r?   r×   r1   s   & r   r@   ÚTestTransitivity.test_cubicalá  s'   € Ü×ÒÓˆÜ�Š˜qÓ! QÔ&Ð&Ò&r   c                óÊ   € \         P                  ! ^4      p\         P                  ! V4      ^8X  g   Q hVP                  ^^4       \         P                  ! V4      R8X  g   Q hR# )r   g      ì?N)r   rC   r×   rE   r1   s   & r   rG   ÚTestTransitivity.test_k5å  sN   € Ü×Ò˜aÓ ˆÜ�Š˜qÓ! QÔ&Ð&Ð&Ø	�‰�a˜ÔÜ�Š˜qÓ! UÔ*Ð*Ò*r   rI   N)
rJ   rK   rL   rM   rØ   r:   r@   rG   rN   rO   rP   s   @r   rÔ   rÔ   Ø  s   ø‡ € ò'ò'ò'÷+ð +r   rÔ   c                   óP   a € ] tR tRt o R tR tR tR tR tR t	R t
R	 tR
tV tR# )ÚTestSquareClusteringiì  c                óÒ   € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . 8X  g   Q h\         P                  ! V4      / 8X  g   Q hR # r-   )r   r   r.   r   r0   r1   s   & r   r{   Ú$TestSquareClustering.test_clusteringí  sM   € Ü�HŠH‹JˆÜ”B×(Ò(¨Ó+×2Ñ2Ó4Ó5¸Ô;Ð;Ð;Ü×#Ò# AÓ&¨"Ô,Ð,Ò,r   c                ó   € \         P                  ! ^
4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\         P                  ! V4      ^ ^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^^ ^	^ /
8X  g   Q hR# r6   )r   r9   r.   r   r0   r1   s   & r   r:   ÚTestSquareClustering.test_pathò  s–   € Ü�MŠM˜"ÓˆÜ”B×(Ò(¨Ó+×2Ñ2Ó4Ó5ò :
ô 
ð 	
ð 
ô ×#Ò# AÓ&ØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqØˆqð+
ô 
ð 	
ò 
r   c                óÞ  € \         P                  ! 4       p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q h\        \         P                  ! V^^.4      P	                  4       4      RR.8X  g   Q h\         P                  ! V^.4      ^,          R8X  g   Q h\         P                  ! V^4      R8X  g   Q h\         P                  ! V^^.4      ^R^R/8X  g   Q hR# )r   Nr   )r   r   r   r   r   r   r   r   )r   r?   r.   r   r0   r1   s   & r   r@   Ú!TestSquareClustering.test_cubical  sØ   € Ü×ÒÓˆÜ”B×(Ò(¨Ó+×2Ñ2Ó4Ó5ò 	:
ô 	
ð 		
ð 	
ô ”B×(Ò(¨¨Q°¨FÓ3×:Ñ:Ó<Ó=À%ÈÀÔOÐOÐOÜ×#Ò# A¨ sÓ+¨AÕ.°%Ô7Ð7Ð7Ü×#Ò# A qÓ)¨UÔ2Ð2Ð2Ü×#Ò# A¨¨1 vÓ.°1°e¸QÀÐ2FÔFÐFÒFr   c                óž   € \         P                  ! ^4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q hR# )r   Nr„   )r   rC   r.   r   r0   r1   s   & r   rG   ÚTestSquareClustering.test_k5  s9   € Ü×Ò˜aÓ ˆÜ”B×(Ò(¨Ó+×2Ñ2Ó4Ó5ºÔHÐHÒHr   c                ó    € \         P                  ! ^^4      p\        \         P                  ! V4      P	                  4       4      . RO8X  g   Q hR# )r   N)
r   r   r   r   r   r   r   r   r   r   )r   Úcomplete_bipartite_graphr.   r   r0   r1   s   & r   Útest_bipartite_k5Ú&TestSquareClustering.test_bipartite_k5"  s<   € Ü×'Ò'¨¨1Ó-ˆÜ”B×(Ò(¨Ó+×2Ñ2Ó4Ó5Ò9WÔWÐWÒWr   c                óf  € \         P                  ! . RO4      pVP                  . RO4      pVP                  . RO4      p\         P                  ! V^.4      ^,          R8X  g   Q h\         P                  ! V^.4      ^,          R8X  g   Q h\         P                  ! V^.4      ^,          R8X  g   Q hR# )z&Test C4 for figure 1 Lind et al (2005)N)r   r   )r   r   )r   é   r
   r'   r   r   )r   rï   )rï   é   )r   rð   )rï   é	   )rï   r7   )r   é   )r   é   )r   é   )r   é   )r	   é   )r	   é   )	r   r   r	   r   r   rô   rõ   rö   r÷   )r   r   rï   rð   rñ   r7   rò   ró   gwÄqGÜ±?r   r   )r   r   Úsubgraphr   )r2   r   ÚG1ÚG2s   &   r   Útest_lind_square_clusteringÚ0TestSquareClustering.test_lind_square_clustering&  s›   € ä�HŠHòó
ˆð. �Z‰ZÒ7Ó8ˆØ�Z‰ZÒ3Ó4ˆÜ×#Ò# A¨ sÓ+¨AÕ.°&Ô8Ð8Ð8Ü×#Ò# B¨¨Ó,¨QÕ/°5Ô8Ð8Ð8Ü×#Ò# B¨¨Ó,¨QÕ/°5Ô8Ð8Ò8r   c                óŒ   € \         P                  ! . RO4      p^R^^^R^R^^ ^^ /p\         P                  ! V4      V8X  g   Q hR# )z'Test eq2 for figure 1 Peng et al (2008)r   N)r   r   r
   r   r   )r	   r   r   r   )r2   r   r   s   &  r   Útest_peng_square_clusteringÚ0TestSquareClustering.test_peng_square_clusteringE  sJ   € ô �HŠHÒEÓFˆà�u˜a  A s¨A¨u°a¸¸A¸qÐAˆÜ×#Ò# AÓ&¨(Ô2Ð2Ò2r   c                óô   € \         P                  ! ^4      p\         P                  ! V4      ^ ^ ^^ ^^ ^^ ^^ /8X  g   Q hVP                  . RO4       \         P                  ! V4      ^ ^ ^^ ^^ ^^ ^^ /8X  g   Q hR# )r   N)r   r    r"   )r   r9   r   rW   r1   s   & r   Ú!test_self_loops_square_clusteringÚ6TestSquareClustering.test_self_loops_square_clusteringM  s{   € Ü�MŠM˜!ÓˆÜ×#Ò# AÓ&¨1¨a°°A°q¸!¸QÀÀ1ÀaÐ*HÔHÐHÐHØ	×ÑÒ1Ô2Ü×#Ò# AÓ&¨1¨a°°A°q¸!¸QÀÀ1ÀaÐ*HÔHÐHÒHr   rI   N)rJ   rK   rL   rM   r{   r:   r@   rG   rì   rû   rþ   r  rN   rO   rP   s   @r   rá   rá   ì  s7   ø‡ € ò-ò

ò6Gò"IòXò9ò>3÷Ið Ir   rá   c                   óB   a € ] tR tRt o ]R 4       tR tR tR tRt	V t
R# )ÚTestAverageClusteringiT  c                ó2   € \         P                  ! R 4       R# r“   rÅ   r˜   s   &r   rš   Ú!TestAverageClustering.setup_classU  rÇ   r   c                óÚ   € \         P                  ! 4       p\        P                  ! \        4      ;_uu_ 4        \         P
                  ! V4       R R R 4       R #   + '       g   i     R # ; ir-   )r   r   ro   rp   ÚZeroDivisionErrorr‰   r1   s   & r   r3   Ú TestAverageClustering.test_emptyY  s:   € Ü�HŠH‹JˆÜ�]Š]Ô,×-Õ-Ü×!Ò! !Ô$÷ .×-×-Ò-úó   ¸AÁA*	c                óÔ  € \         P                  ! ^4      pVP                  ^^4       \         P                  ! V4      R8X  g   Q h\         P                  ! VRR7      R8X  g   Q h\         P                  ! VRR7      R8X  g   Q h\         P                  ! V. RO4      R8X  g   Q h\         P                  ! V. RORR7      R8X  g   Q h\         P                  ! V. RORR7      R	8X  g   Q hR# )
r	   T©Úcount_zerosFNg«ªªªªªâ?g9Žã8Žãè?©r   r   r	   gÇqÇqÜ?gUUUUUUå?©r   r�   rF   r‰   r1   s   & r   Útest_average_clusteringÚ-TestAverageClustering.test_average_clustering^  sÅ   € Ü�NŠN˜1ÓˆØ	�
‰
�1�aÔÜ×$Ò$ QÓ'Ð+>Ô>Ð>Ð>Ü×$Ò$ Q°DÔ9Ð=PÔPÐPÐPÜ×$Ò$ Q°EÔ:Ð>QÔQÐQÐQÜ×$Ò$ Qª	Ó2°oÔEÐEÐEÜ×$Ò$ Qª	¸tÔDÈÔWÐWÐWÜ×$Ò$ Qª	¸uÔEÈÔXÐXÒXr   c                ó<  € \         P                  ! ^4      pVP                  ^^4       VP                  ^ ^RR7       \         P                  ! VRR7      R8X  g   Q h\         P                  ! VRRR7      R8X  g   Q h\         P                  ! VRRR7      R	8X  g   Q hR# )
r	   r    rŸ   T)rŸ   r  FNr¾   g«ªªªªªâ¿g9Žã8Žãè¿r  r1   s   & r   Útest_average_clustering_signedÚ4TestAverageClustering.test_average_clustering_signedh  s–   € Ü�NŠN˜1ÓˆØ	�
‰
�1�aÔØ	�
‰
�1�a ˆ
Ô#Ü×$Ò$ Q¨xÔ8Ð<PÔPÐPÐPä×!Ò! !¨HÀ$ÔGØ#ô$ð	
ð$ô ×!Ò! !¨HÀ%ÔHØ#ô$ð	
ò$r   rI   N)rJ   rK   rL   rM   rª   rš   r3   r  r  rN   rO   rP   s   @r   r  r  T  s,   ø‡ € Øñ%ó ð%ò%ò
Y÷
ð 
r   r  c                   ó<   a € ] tR tRt o ]R 4       tR tR tRtV t	R# )ÚTestDirectedAverageClusteringiw  c                ó2   € \         P                  ! R 4       R# r“   rÅ   r˜   s   &r   rš   Ú)TestDirectedAverageClustering.setup_classx  rÇ   r   c                óÚ   € \         P                  ! 4       p\        P                  ! \        4      ;_uu_ 4        \         P
                  ! V4       R R R 4       R #   + '       g   i     R # ; ir-   )r   rn   ro   rp   r  r‰   r1   s   & r   r3   Ú(TestDirectedAverageClustering.test_empty|  s:   € Ü�JŠJ‹LˆÜ�]Š]Ô,×-Õ-Ü×!Ò! !Ô$÷ .×-×-Ò-úr
  c                óþ  € \         P                  ! ^\         P                  ! 4       R7      pVP                  ^^4       \         P                  ! V4      R8X  g   Q h\         P                  ! VRR7      R8X  g   Q h\         P                  ! VRR7      R8X  g   Q h\         P                  ! V. R	O4      R
8X  g   Q h\         P                  ! V. R	ORR7      R
8X  g   Q h\         P                  ! V. R	ORR7      R8X  g   Q hR# )r	   r~   Tr  FNr   g«ªªªªªÒ?g9Žã8ŽãØ?r  gÇqÇqÌ?)r   r�   rn   rF   r‰   r1   s   & r   r  Ú5TestDirectedAverageClustering.test_average_clustering�  sÍ   € Ü�NŠN˜1¬2¯:ª:«<Ô8ˆØ	�
‰
�1�aÔÜ×$Ò$ QÓ'Ð+>Ô>Ð>Ð>Ü×$Ò$ Q°DÔ9Ð=PÔPÐPÐPÜ×$Ò$ Q°EÔ:Ð>QÔQÐQÐQÜ×$Ò$ Qª	Ó2°oÔEÐEÐEÜ×$Ò$ Qª	¸tÔDÈÔWÐWÐWÜ×$Ò$ Qª	¸uÔEÈÔXÐXÒXr   rI   N)
rJ   rK   rL   rM   rª   rš   r3   r  rN   rO   rP   s   @r   r  r  w  s(   ø‡ € Øñ%ó ð%ò%÷
Yð Yr   r  c                   ó8   a € ] tR tRt o R tR tR tR tRtV t	R# )ÚTestGeneralizedDegreeiŒ  c                ój   € \         P                  ! 4       p\         P                  ! V4      / 8X  g   Q hR # r-   )r   r   Úgeneralized_degreer1   s   & r   Útest_generalized_degreeÚ-TestGeneralizedDegree.test_generalized_degree�  s&   € Ü�HŠH‹JˆÜ×$Ò$ QÓ'¨2Ô-Ð-Ò-r   c                ó²   € \         P                  ! ^4      p\         P                  ! V^ 4      ^ ^/8X  g   Q h\         P                  ! V^4      ^ ^/8X  g   Q hR# ©r   N)r   r9   r   r1   s   & r   r:   ÚTestGeneralizedDegree.test_path‘  sN   € Ü�MŠM˜!ÓˆÜ×$Ò$ Q¨Ó*¨q°!¨fÔ4Ð4Ð4Ü×$Ò$ Q¨Ó*¨q°!¨fÔ4Ð4Ò4r   c                óp   € \         P                  ! 4       p\         P                  ! V^ 4      ^ ^/8X  g   Q hR# rÖ   )r   r?   r   r1   s   & r   r@   Ú"TestGeneralizedDegree.test_cubical–  s/   € Ü×ÒÓˆÜ×$Ò$ Q¨Ó*¨q°!¨fÔ4Ð4Ò4r   c                ó˜  € \         P                  ! ^4      p\         P                  ! V^ 4      ^^/8X  g   Q hVP                  ^ ^4       \         P                  ! V^ 4      ^^/8X  g   Q h\         P                  ! V^^.4      ^^^/^^^^^//8X  g   Q h\         P                  ! V4      ^ ^^/^^^/^^^^^/^^^^^/^^^^^//8X  g   Q hR# r$  )r   rC   r   rE   r1   s   & r   rG   ÚTestGeneralizedDegree.test_k5š  sí   € Ü×Ò˜aÓ ˆÜ×$Ò$ Q¨Ó*¨q°!¨fÔ4Ð4Ð4Ø	�‰�a˜ÔÜ×$Ò$ Q¨Ó*¨q°!¨fÔ4Ð4Ð4Ü×$Ò$ Q¨¨A¨Ó/°A¸¸1°v¸qÀ1ÀaÈÈAÀ,Ð3OÔOÐOÐOÜ×$Ò$ QÓ'Ø��1ˆvØ��1ˆvØ��1�a˜ˆ|Ø��1�a˜ˆ|Ø��1�a˜ˆ|ð,
ô 
ð 	
ò 
r   rI   N)
rJ   rK   rL   rM   r!  r:   r@   rG   rN   rO   rP   s   @r   r  r  Œ  s   ø‡ € ò.ò5ò
5÷
ð 
r   r  )ro   Únetworkxr   r   r$   r)   r+   r\   r`   re   rh   rj   rl   rr   ÚmarkÚparametrizer   Ú
MultiGraphru   rw   r‘   r¬   rÃ   rÔ   rá   r  r  r  rI   r   r   Ú<module>r.     sî   ðÛ ã ò/ò/ò"/÷''ñ ''òT
CòCò ò"7ò +ò

Cò"ð ‡�×Ñ˜¨¯©°"·-±-Ð'@ÓAñQó BðQ÷=,ñ =,÷@FQñ FQ÷RT>ñ T>÷nG
ñ G
÷T+ñ +÷(eIñ eI÷P 
ñ  
÷FYñ Y÷*
ó 
r   