Ë
    D^(h"  ã                   óŽ   — d dl Z  e j                  d«      Z e j                  d«       d dlZd dlmZ d dlmZ d„ Z	 G d„ d«      Z
y)	é    NÚnumpyÚscipy)ÚNetworkXError)Úhavel_hakimi_graphc                  ó¬  — g d¢} t        | «      }g d¢} t        j                  | d¬«      }t        j                  |t        ¬«      j                  «       }t        j                  g d¢g d¢g d¢g d	¢g d
¢g«      }t        j                  j                  ||«       t        j                  |t        ¬«      j                  «       }t        j                  g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g«      }t        j                  j                  ||«       t        j                  t        «      5  t        j                  |ddg¬«       d d d «       y # 1 sw Y   y xY w)N©é   é   r
   é   r   )©r   r   r   r   )r
   r   r   )r
   r   ©r   r   r   é*   )Úseed©Údtype)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   ©Únodelist)r   ÚnxÚrandom_clustered_graphÚincidence_matrixÚintÚtodenseÚnpÚarrayÚtestingÚassert_equalÚpytestÚraisesr   )ÚdegÚGÚMGÚIÚexpecteds        úd/var/www/skyplay_api_hub/venv/lib/python3.12/site-packages/networkx/linalg/tests/test_graphmatrix.pyÚtest_incidence_matrix_simpler(      s  € Ú
€CÜ˜3Ó€AÚ
J€CÜ	×	"Ñ	" 3¨RÔ	0€Bä
×Ñ˜A¤SÔ)×1Ñ1Ó3€Aä�x‰xÚ	Ú	Ú	Ú	Ú	ð		ó€Hô ‡J�J×Ñ˜A˜xÔ(ä
×Ñ˜B¤cÔ*×2Ñ2Ó4€Aä�x‰xÚ	Ú	Ú	Ú	Ú	Ú	Ú	Ú	ð	 ó	€Hô ‡J�J×Ñ˜A˜xÔ(ä	�‰”}Ó	%ñ 0Ü
×Ñ˜A¨¨A¨Õ/÷0÷ 0ñ 0ús   Ä'E
Å
Ec                   ó.   — e Zd Zed„ «       Zd„ Zd„ Zd„ Zy)ÚTestGraphMatrixc                 óš  — g d¢}t        |«      | _        t        j                  g d¢g d¢g d¢g d¢g d¢g«      | _        t        j                  g d¢g d¢g d	¢g d
¢g d¢g«      | _        t        |«      | _        | j                  j                  d„ | j                  j                  «       D «       «       t        j                  g d¢g d¢g d¢g d¢g d¢g«      | _	        t        j                  | j                  «      | _        | j                  j                  «       | _        | j                  j                  dd«       t        j                  g d¢g d¢g d	¢g d
¢g d¢g«      | _        t        j                  g d¢g d¢g d¢g d¢g d¢g«      | _        t        j$                  dddddifg«      | _        t        j                  ddgddgg«      | _        y )Nr   )éÿÿÿÿ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   c              3   ó2   K  — | ]  \  }}||d ddœf–— Œ y­w)ç      à?ç333333Ó?©ÚweightÚotherN© )Ú.0ÚuÚvs      r'   ú	<genexpr>z.TestGraphMatrix.setup_class.<locals>.<genexpr>F   s%   è ø€ ò 
Ù6<°q¸!ˆQ�˜c¨CÑ0Ô1ñ
ùs   ‚)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
   r1   é   )r   r#   r   r   ÚOIÚAÚWGÚadd_edges_fromÚedgesÚWAr   Ú
MultiGraphr$   ÚcopyÚMG2Úadd_edgeÚMG2AÚMGOIÚGraphÚ
no_edges_GÚ
no_edges_A)Úclsr"   s     r'   Úsetup_classzTestGraphMatrix.setup_class1   s~  € âˆÜ" 3Ó'ˆŒä—‘ÚÚÚÚÚð	ó
ˆŒô —‘ÚÚÚÚÚð	ó
ˆŒô $ CÓ(ˆŒØ�‰×Ññ 
Ø@CÇÁÇÁÃô
ô 	
ô —‘Ú"Ú Ú ÚÚð	ó
ˆŒô —‘˜sŸu™uÓ%ˆŒØ—&‘&—+‘+“-ˆŒØ�‰×Ñ˜˜AÔä—8‘8ÚÚÚÚÚð	ó
ˆŒô —8‘8Ú ÚÚÚÚð	ó
ˆŒô Ÿ™ 6¨A¨q°8¸Q°-Ð+@Ð"AÓBˆŒÜŸ™ A q 6¨A¨q¨6Ð"2Ó3ˆ�ó    c                 ó  — t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  || j                  «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  |t        j                  | j                  «      «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  || j                  «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  |t        j                  | j                  «      «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  || j                  «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  |t        j                  | j                  «      «       t        j                  | j                  t        j                  ¬«      }|j                   t        j                  k(  sJ ‚y)zConversion to incidence matrixT©r   ÚedgelistÚorientedr   Fr   N)r   r   r#   Úsortedr=   r   r   r   r   r   r9   Úabsr$   rA   rD   Úuint8r   )Úselfr%   s     r'   Útest_incidence_matrixz%TestGraphMatrix.test_incidence_matrixh   sŽ  € ä×ÑØ�F‰FÜ˜DŸF™F“^Ü˜DŸF™FŸL™L›NÓ+ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  4§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Ó,ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  4§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Ó,Ó-ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  4§9¡9Ô-ä×ÑØ�H‰HÜ˜DŸG™G“_Ü˜DŸH™HŸN™NÓ,Ó-ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ ¤2§6¡6¨$¯)©)Ó#4Ô5ä×Ñ §¡¬b¯h©hÔ7ˆØ�w‰wœ"Ÿ(™(Ò"Ð"Ñ"rJ   c           	      ój	  — t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  || j                  «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dt
        ¬«      j                  «       }t        j                  j                  |t        j                  | j                  «      «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dd¬«      j                  «       }t        j                  j                  |d| j                  z  «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dd¬«      j                  «       }t        j                  j                  |t        j                  d| j                  z  «      «       t        j                  | j                  t        | j                  «      t        | j                  j	                  «       «      dd¬«      j                  «       }t        j                  j                  |d| j                  z  «       t        j                  | j                  «      }|j                  d	d
dd¬«       t        j                  |t        |«      t        |j	                  d¬«      «      dd¬«      j                  «       }t        j                  j                  |d| j                  z  «       t        j                  |t        |«      t        |j	                  d¬«      «      dd¬«      j                  «       }t        j                  j                  |t        j                  d| j                  z  «      «       t        j                  |t        |«      t        |j	                  d¬«      «      dd¬«      j                  «       }t        j                  j                  |d| j                  z  «       y )NTrL   Fr1   )r   rM   rN   r1   r.   r2   r/   r   r   r0   )Úkeys)r   r   r;   rO   r=   r   r   r   r   r   r9   rP   r?   rB   rD   )rR   r%   ÚWMGs      r'   Útest_weighted_incidence_matrixz.TestGraphMatrix.test_weighted_incidence_matrix£   sI  € Ü×ÑØ�G‰GÜ˜DŸG™G“_Ü˜DŸG™GŸM™M›OÓ,ØÜô
÷ ‰'‹)ð 	
ô 	�
‰
×Ñ  4§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¨¯©¡?Õ3rJ   c                 ó2  — t         j                  j                  t        j                  | j
                  «      j                  «       | j                  «       t         j                  j                  t        j                  | j                  «      j                  «       | j                  «       t         j                  j                  t        j                  | j                  «      j                  «       | j                  «       t         j                  j                  t        j                  | j
                  ddg¬«      j                  «       | j                  dd…dd…f   «       t         j                  j                  t        j                  | j                  «      j                  «       | j                  «       t         j                  j                  t        j                  | j                  d¬«      j                  «       | j                  «       t         j                  j                  t        j                  | j                  d¬«      j                  «       | j                  «       t         j                  j                  t        j                  | j                  d¬«      j                  «       d| j                  z  «       t         j                  j                  t        j                  | j                  dd	g¬«      j                  «       | j                  «       y)
zConversion to adjacency matrixr   r   r   Nr
   )r1   r2   g333333ã?r	   )r   r   r   r   Úadjacency_matrixr#   r   r:   r$   rA   rC   r;   r>   rF   rG   )rR   s    r'   Útest_adjacency_matrixz%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È2ÈAÈ2ÈrÐPQÈrÈ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õ	
rJ   N)Ú__name__Ú
__module__Ú__qualname__ÚclassmethodrI   rS   rW   rZ   r3   rJ   r'   r*   r*   0   s'   „ Øñ44ó ð44òl9#òvZ4óx
rJ   r*   )r    Úimportorskipr   Únetworkxr   Únetworkx.exceptionr   Únetworkx.generators.degree_seqr   r(   r*   r3   rJ   r'   ú<module>rc      sE   ðÛ à€V×Ñ˜Ó!€Ø €× Ñ �GÔ ã Ý ,Ý =ò"0÷Jd
ò d
rJ   