+
    �°³j3$  ã                   ó¼   € ^ RI t ^ RIt] P                  ! R4      t] P                  ! R4       ] P
                  P                  RR	4      R 4       tR t ! R R4      t	R# )
é    NÚnumpyÚscipyÚ
ary_formatc                 óv  € \         P                  ! . RO4      p\        P                  . RO. RO. RO. RO. R	O.4      p\         P                  ! WR7      pV R8w  dB   \        P                  VP                  4       V4      '       g   Q hVP                  V 8X  g   Q hR# \        P                  W24      '       g   Q hR# )
é   )ÚformatÚdenseN©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   )ÚnxÚhavel_hakimi_graphÚnpÚarrayÚadjacency_matrixÚarray_equalÚtodenser   )r   ÚGÚexpected_arrayÚAs   &   Úg/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/linalg/tests/test_graphmatrix.pyÚtest_adjacency_matrix_formatr   	   s”   € ô 	×ÒšoÓ.€Aä—X‘XÚ	Ú	Ú	Ú	Ú	ð		ó€Nô 	×Ò˜AÔ1€AØ�WÔÜ�~‰~˜aŸi™i›k¨>×:Ò:Ð:Ð:Ø�x‰x˜:Ô%Ð%Ò%ä�~‰~˜a×0Ò0Ð0Ò0ó    c                  óþ  € . ROp \         P                  ! V 4      p. ROp \         P                  ! V ^*R7      p\         P                  ! V\        R7      P                  4       p\        P                  . RO. RO. R	O. R
O. RO.4      p\        P                  P                  W44       \         P                  ! V\        R7      P                  4       p\        P                  . RO. RO. RO. RO. RO. RO. RO. RO.4      p\        P                  P                  W44       \        P                  ! \         P                  4      ;_uu_ 4        \         P                  ! V^ ^.R7       RRR4       R#   + '       g   i     R# ; i)r   )Úseed©Údtype©ÚnodelistNr
   )©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   r   r   r   r   )r   r   r   r   r   r   r   )r   r   Úrandom_clustered_graphÚincidence_matrixÚintr   r   r   ÚtestingÚassert_equalÚpytestÚraisesÚNetworkXError)Údegr   ÚMGÚIÚexpecteds        r   Útest_incidence_matrix_simpler6      s  € Ú
€CÜ
×Ò˜cÓ"€AÚ
J€CÜ	×	"Ò	" 3¨RÔ	0€Bä
×Ò˜A¤SÔ)×1Ñ1Ó3€Aä�x‰xÚ	Ú	Ú	Ú	Ú	ð		ó€Hô ‡J�J×Ñ˜AÔ(ä
×Ò˜B¤cÔ*×2Ñ2Ó4€Aä�x‰xÚ	Ú	Ú	Ú	Ú	Ú	Ú	Ú	ð	 ó	€Hô ‡J�J×Ñ˜AÔ(ä	�Š”r×'Ñ'×	(Õ	(Ü
×Ò˜A¨¨A¨Õ/÷ 
)×	(×	(Ò	(ús   ÅE+Å+E<	c                   óB   a € ] tR t^Dt o ]R 4       tR tR tR tRt	V t
R# )ÚTestGraphMatrixc                óÌ  € . ROp\         P                  ! V4      V n        \        P	                  . RO. RO. RO. RO. R	O.4      V n        \        P	                  . R
O. RO. RO. RO. RO.4      V n        \         P                  ! V4      V n        V P                  P                  R V P                  P                  4        4       4       \        P	                  . RO. RO. RO. RO. RO.4      V n
        \         P                  ! V P                  4      V n        V P                  P                  4       V n        V P                  P                  ^ ^4       \        P	                  . RO. RO. RO. RO. RO.4      V n        \        P	                  . RO. RO. RO. RO. RO.4      V n        \         P$                  ! R^^R^/3.4      V n        \        P	                  ^ ^ .^ ^ ..4      V n        R# )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   &  r   Ú	<genexpr>Ú.TestGraphMatrix.setup_class.<locals>.<genexpr>Z   s#   é € ð 
Ù@M±f°qˆQ�H˜c 7¨CÐ0Õ1Ãùs   ‚r;   Nr
   )éÿÿÿÿrE   rE   r   )r   r   r   rE   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   )rE   rE   rE   rE   r   )r   r   r   r   rE   )r   r   r   r   r   )r   r   r   r   r   )r   r   )r   r   r   r   r   ÚOIr   ÚWGÚadd_edges_fromÚedgesÚWAÚ
MultiGraphr3   ÚcopyÚMG2Úadd_edgeÚMG2AÚMGOIÚGraphÚ
no_edges_GÚ
no_edges_A)Úclsr2   s   & r   Úsetup_classÚTestGraphMatrix.setup_classE   sŠ  € âˆÜ×%Ò% cÓ*ˆŒä—‘ÚÚÚÚÚð	ó
ˆŒô —‘ÚÚÚÚÚð	ó
ˆŒô ×&Ò& sÓ+ˆŒØ�‰×Ññ 
Ø@CÇÁÇÁÄó
ô 	
ô —‘Ú"Ú Ú ÚÚð	ó
ˆŒô —’˜sŸu™uÓ%ˆŒØ—&‘&—+‘+“-ˆŒØ�‰×Ñ˜˜AÔä—8‘8ÚÚÚÚÚð	ó
ˆŒô —8‘8Ú ÚÚÚÚð	ó
ˆŒô Ÿš 6¨A¨q°8¸Q°-Ð+@Ð"AÓBˆŒÜŸ™ A q 6¨A¨q¨6Ð"2Ó3ˆŽr   c                ó  € \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        P                  R7      pVP                   \        P                  8X  g   Q hR# )zConversion to incidence matrixT©r$   ÚedgelistÚorientedr"   Fr!   N)r   r+   r   ÚsortedrI   r,   r   r   r-   r.   rF   Úabsr3   rM   rP   Úuint8r"   )Úselfr4   s   & r   Útest_incidence_matrixÚ%TestGraphMatrix.test_incidence_matrix|   sˆ  € ä×ÒØ�F‰FÜ˜DŸF™F“^Ü˜DŸF™FŸL™L›NÓ+ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ §7¡7Ô+ä×ÒØ�F‰FÜ˜DŸF™F“^Ü˜DŸF™FŸL™L›NÓ+ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨$¯'©'£?Ô3ä×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ §7¡7Ô+ä×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨$¯'©'£?Ô3ä×ÒØ�H‰HÜ˜DŸH™HÓ%Ü˜DŸH™HŸN™NÓ,Ó-ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ §9¡9Ô-ä×ÒØ�H‰HÜ˜DŸG™G“_Ü˜DŸH™HŸN™NÓ,Ó-ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨$¯)©)Ó#4Ô5ä×Ò §¡¬b¯h©hÔ7ˆØ�w‰wœ"Ÿ(™(Ô"Ð"Ò"r   c           
     ó¬	  € \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R \
        R7      P                  4       p\        P                  P                  WP                  4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R\
        R7      P                  4       p\        P                  P                  V\        P                  V P                  4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      RRR7      P                  4       p\        P                  P                  V\        P                  RV P                  ,          4      4       \         P                  ! V P                  \        V P                  4      \        V P                  P	                  4       4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       \         P                  ! V P                  4      pVP                  ^ ^RRR7       \         P                  ! V\        V4      \        VP	                  R R	7      4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       \         P                  ! V\        V4      \        VP	                  R R	7      4      RRR7      P                  4       p\        P                  P                  V\        P                  RV P                  ,          4      4       \         P                  ! V\        V4      \        VP	                  R R	7      4      R RR7      P                  4       p\        P                  P                  VRV P                  ,          4       R
# )TrX   Fr;   )r$   rY   rZ   r;   r<   r=   r>   )r;   r=   )ÚkeysN)r   r+   rG   r[   rI   r,   r   r   r-   r.   rF   r\   rK   rN   rP   )r^   r4   ÚWMGs   &  r   Útest_weighted_incidence_matrixÚ.TestGraphMatrix.test_weighted_incidence_matrix·   sG  € Ü×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ §7¡7Ô+ä×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨$¯'©'£?Ô3ô ×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØØô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  3¨¯©¥=Ô1ä×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØØô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨#°·±­-Ó#8Ô9ä×ÒØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØØô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  3¨¯©¥=Ô1ô �mŠm˜DŸG™GÓ$ˆØ�‰�Q˜ #¨SˆÔ1ä×ÒØÜ˜C“[Ü˜CŸI™I¨4˜IÓ0Ó1ØØô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  3¨¯©¥?Ô3ä×ÒØÜ˜C“[Ü˜CŸI™I¨4˜IÓ0Ó1ØØô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨#°·	±	­/Ó#:Ô;ä×ÒØÜ˜C“[Ü˜CŸI™I¨4˜IÓ0Ó1ØØô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  3¨¯©¥?Ö3r   c                óJ  € \         P                  P                  \        P                  ! V P
                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P
                  ^ ^.R7      P                  4       V P                  R,          4       \         P                  P                  \        P                  ! V P                  4      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  RR7      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  RR7      P                  4       V P                  4       \         P                  P                  \        P                  ! V P                  RR7      P                  4       RV P                  ,          4       \         P                  P                  \        P                  ! V P                  ^^.R7      P                  4       V P                  4       R# )zConversion to adjacency matrixr#   N)r;   r=   g333333ã?)ºNr   Nrg   )r   r-   r.   r   r   r   r   r   r3   rM   rO   rG   rJ   rR   rS   )r^   s   &r   Útest_adjacency_matrixÚ%TestGraphMatrix.test_adjacency_matrix  sä  € ä
�
‰
×Ñ¤× 3Ò 3°D·F±FÓ ;× CÑ CÓ EÀtÇvÁvÔNÜ
�
‰
×Ñ¤× 3Ò 3°D·G±GÓ <× DÑ DÓ FÈÏÉÔOÜ
�
‰
×Ñ¤× 3Ò 3°D·H±HÓ =× EÑ EÓ GÈÏÉÔSÜ
�
‰
×ÑÜ×Ò §¡°!°Q°Ô8×@Ñ@ÓBÀDÇFÁFÈ6ÅNô	
ô 	�
‰
×Ñ¤× 3Ò 3°D·G±GÓ <× DÑ DÓ FÈÏÉÔPÜ
�
‰
×ÑÜ×Ò §¡°Ô5×=Ñ=Ó?ÀÇÁô	
ô 	�
‰
×ÑÜ×Ò §¡°Ô6×>Ñ>Ó@À$Ç)Á)ô	
ô 	�
‰
×ÑÜ×Ò §¡°Ô8×@Ñ@ÓBÀCÈ$Ï'É'ÅMô	
ô 	�
‰
×ÑÜ×Ò §¡¸1¸a¸&ÔA×IÑIÓKØ�O‰Oö	
r   r?   N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__ÚclassmethodrU   r_   rd   rh   Ú__static_attributes__Ú__classdictcell__)Ú__classdict__s   @r   r8   r8   D   s/   ø‡ € Øñ44ó ð44òl9#òvZ4÷x
ð 
r   r8   )ÚbsrÚcsrÚcscÚcooÚlilÚdiaÚdokr	   )
r/   Únetworkxr   Úimportorskipr   ÚmarkÚparametrizer   r6   r8   r?   r   r   Ú<module>r}      sd   ðÛ ã à×Ò˜Ó!€Ø × Ò �GÔ ð ‡�×ÑØÐLóñ1óð1ò&"0÷Jd
ó d
r   