§
    bŠtjÏ!  ã                   ó‚   — d dl Z d dlZd dlmZ  e j        d¦  «        Z e j        d¦  «         d„ Z G d„ d¦  «        ZdS )é    N)ÚNetworkXErrorÚnumpyÚscipyc                  óè  — g d¢} t          j        | ¦  «        }g d¢} t          j        | d¬¦  «        }t          j        |t          ¬¦  «                             ¦   «         }t                               g d¢g d¢g d¢g d	¢g d
¢g¦  «        }t          j         	                    ||¦  «         t          j        |t          ¬¦  «                             ¦   «         }t                               g d¢g d¢g d¢g d¢g d¢g d¢g d¢g d¢g¦  «        }t          j         	                    ||¦  «         t          j        t          ¦  «        5  t          j        |ddg¬¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )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)ÚnxÚhavel_hakimi_graphÚrandom_clustered_graphÚincidence_matrixÚintÚtodenseÚnpÚarrayÚtestingÚassert_equalÚpytestÚraisesr   )ÚdegÚGÚMGÚIÚexpecteds        úd/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/linalg/tests/test_graphmatrix.pyÚtest_incidence_matrix_simpler(   
   sÚ  € Ø
ˆ/ˆ/€CÝ
Ô˜cÑ"Ô"€AØ
JÐ
JÐ
J€CÝ	Ô	" 3¨RÐ	0Ñ	0Ô	0€Bå
Ô˜A¥SÐ)Ñ)Ô)×1Ò1Ñ3Ô3€Aå�xŠxØ	ˆˆØ	ˆˆØ	ˆˆØ	ˆˆØ	ˆˆð		ñô €Hõ „J×Ò˜A˜xÑ(Ô(Ð(å
Ô˜B¥cÐ*Ñ*Ô*×2Ò2Ñ4Ô4€Aå�xŠxØ	Ð	Ð	Ø	Ð	Ð	Ø	Ð	Ð	Ø	Ð	Ð	Ø	Ð	Ð	Ø	Ð	Ð	Ø	Ð	Ð	Ø	Ð	Ð	ð	 ñ	ô 	€Hõ „J×Ò˜A˜xÑ(Ô(Ð(å	Œ•}Ñ	%Ô	%ð 0ð 0Ý
Ô˜A¨¨A¨Ð/Ñ/Ô/Ð/ð0ð 0ð 0ñ 0ô 0ð 0ð 0ð 0ð 0ð 0ð 0ð 0øøøð 0ð 0ð 0ð 0ð 0ð 0s   ÅE'Å'E+Å.E+c                   ó6   — e Zd Zed„ ¦   «         Zd„ Zd„ Zd„ ZdS )ÚTestGraphMatrixc                 óì  — g d¢}t          j        |¦  «        | _        t                               g d¢g d¢g d¢g d¢g d¢g¦  «        | _        t                               g d¢g d¢g d	¢g d
¢g d¢g¦  «        | _        t          j        |¦  «        | _        | j                             d„ | j         	                    ¦   «         D ¦   «         ¦  «         t                               g d¢g d¢g d¢g d¢g d¢g¦  «        | _
        t          j        | j        ¦  «        | _        | j                             ¦   «         | _        | j                             dd¦  «         t                               g d¢g d¢g d	¢g d
¢g d¢g¦  «        | _        t                               g d¢g d¢g d¢g d¢g d¢g¦  «        | _        t          j        dddddifg¦  «        | _        t                               ddgddgg¦  «        | _        d S )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   ó,   K  — | ]\  }}||d ddœfV — ŒdS )ç      à?ç333333Ó?©ÚweightÚotherN© )Ú.0ÚuÚvs      r'   ú	<genexpr>z.TestGraphMatrix.setup_class.<locals>.<genexpr>E   sF   è è € ð 
ð 
Ù6<°q¸!ˆQ�˜c¨CÐ0Ð0Ð1ð
ð 
ð 
ð 
ð 
ð 
ó    )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   r   ÚOIÚAÚWGÚadd_edges_fromÚedgesÚWAÚ
MultiGraphr$   ÚcopyÚMG2Úadd_edgeÚMG2AÚMGOIÚGraphÚ
no_edges_GÚ
no_edges_A)Úclsr"   s     r'   Úsetup_classzTestGraphMatrix.setup_class0   s9  € àˆoˆoˆÝÔ% cÑ*Ô*ˆŒå—’Øˆ_ˆ_Øˆ]ˆ]Øˆ\ˆ\Øˆ\ˆ\Øˆ\ˆ\ð	ñ
ô 
ˆŒõ —’Øˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_ð	ñ
ô 
ˆŒõ Ô& sÑ+Ô+ˆŒØŒ×Òð 
ð 
Ø@CÄÇÂÁÄð
ñ 
ô 
ñ 	
ô 	
ð 	
õ —’Ø"Ð"Ð"Ø Ð Ð Ø Ð Ð ØÐÐØˆ_ˆ_ð	ñ
ô 
ˆŒõ ”˜sœuÑ%Ô%ˆŒØ”&—+’+‘-”-ˆŒØŒ×Ò˜˜AÑÔÐå—8’8Øˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_ð	ñ
ô 
ˆŒõ —8’8Ø Ð Ð ØÐÐØˆ_ˆ_Øˆ_ˆ_Øˆ_ˆ_ð	ñ
ô 
ˆŒõ œ 6¨A¨q°8¸Q°-Ð+@Ð"AÑBÔBˆŒÝŸš A q 6¨A¨q¨6Ð"2Ñ3Ô3ˆŒˆˆr8   c                 óÎ  — t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    || j
        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    |t                               | j
        ¦  «        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    || j
        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    |t                               | j
        ¦  «        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    || j        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    |t                               | j        ¦  «        ¦  «         t          j        | j        t          j        ¬¦  «        }|j        t          j        k    sJ ‚dS )zConversion to incidence matrixT©r   ÚedgelistÚorientedr   Fr   N)r   r   r#   Úsortedr>   r   r   r   r   r   r:   Úabsr$   rB   rE   Úuint8r   )Úselfr%   s     r'   Útest_incidence_matrixz%TestGraphMatrix.test_incidence_matrixg   sä  € åÔØŒFÝ˜DœF‘^”^Ý˜DœFŸLšL™NœNÑ+Ô+ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  4¤7Ñ+Ô+Ð+åÔØŒFÝ˜DœF‘^”^Ý˜DœFŸLšL™NœNÑ+Ô+ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò ¥2§6¢6¨$¬'¡?¤?Ñ3Ô3Ð3åÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  4¤7Ñ+Ô+Ð+åÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò ¥2§6¢6¨$¬'¡?¤?Ñ3Ô3Ð3åÔØŒHÝ˜DœHÑ%Ô%Ý˜DœHŸNšNÑ,Ô,Ñ-Ô-ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  4¤9Ñ-Ô-Ð-åÔØŒHÝ˜DœG‘_”_Ý˜DœHŸNšNÑ,Ô,Ñ-Ô-ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò ¥2§6¢6¨$¬)Ñ#4Ô#4Ñ5Ô5Ð5åÔ ¤­b¬hÐ7Ñ7Ô7ˆØŒw�"œ(Ò"Ð"Ð"Ð"Ð"Ð"r8   c           	      ó”	  — t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    || j
        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dt
          ¬¦  «                             ¦   «         }t          j         	                    |t                               | j
        ¦  «        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dd¬¦  «                             ¦   «         }t          j         	                    |d| j
        z  ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dd¬¦  «                             ¦   «         }t          j         	                    |t                               d| j
        z  ¦  «        ¦  «         t          j        | j        t          | j        ¦  «        t          | j                             ¦   «         ¦  «        dd¬¦  «                             ¦   «         }t          j         	                    |d| j
        z  ¦  «         t          j        | j        ¦  «        }|                     d	d
dd¬¦  «         t          j        |t          |¦  «        t          |                     d¬¦  «        ¦  «        dd¬¦  «                             ¦   «         }t          j         	                    |d| j        z  ¦  «         t          j        |t          |¦  «        t          |                     d¬¦  «        ¦  «        dd¬¦  «                             ¦   «         }t          j         	                    |t                               d| j        z  ¦  «        ¦  «         t          j        |t          |¦  «        t          |                     d¬¦  «        ¦  «        dd¬¦  «                             ¦   «         }t          j         	                    |d| j        z  ¦  «         d S )NTrL   Fr1   )r   rM   rN   r1   r.   r2   r/   r   r
   r0   )Úkeys)r   r   r<   rO   r>   r   r   r   r   r   r:   rP   r@   rC   rE   )rR   r%   ÚWMGs      r'   Útest_weighted_incidence_matrixz.TestGraphMatrix.test_weighted_incidence_matrix¢   sÑ  € ÝÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  4¤7Ñ+Ô+Ð+åÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØÝð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò ¥2§6¢6¨$¬'¡?¤?Ñ3Ô3Ð3õ ÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØØð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  3¨¬¡=Ñ1Ô1Ð1åÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØØð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò ¥2§6¢6¨#°´©-Ñ#8Ô#8Ñ9Ô9Ð9åÔØŒGÝ˜DœG‘_”_Ý˜DœGŸMšM™OœOÑ,Ô,ØØð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  3¨¬¡=Ñ1Ô1Ð1õ Œm˜DœGÑ$Ô$ˆØ�Š�Q˜ #¨SˆÑ1Ô1Ð1åÔØÝ˜C‘[”[Ý˜CŸIšI¨4˜IÑ0Ô0Ñ1Ô1ØØð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  3¨¬¡?Ñ3Ô3Ð3åÔØÝ˜C‘[”[Ý˜CŸIšI¨4˜IÑ0Ô0Ñ1Ô1ØØð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò ¥2§6¢6¨#°´	©/Ñ#:Ô#:Ñ;Ô;Ð;åÔØÝ˜C‘[”[Ý˜CŸIšI¨4˜IÑ0Ô0Ñ1Ô1ØØð
ñ 
ô 
÷ Š'‰)Œ)ð 	
õ 	Œ
×Ò  3¨¬¡?Ñ3Ô3Ð3Ð3Ð3r8   c                 ó¼  — t           j                             t          j        | j        ¦  «                             ¦   «         | j        ¦  «         t           j                             t          j        | j        ¦  «                             ¦   «         | j        ¦  «         t           j                             t          j        | j	        ¦  «                             ¦   «         | j
        ¦  «         t           j                             t          j        | j        ddg¬¦  «                             ¦   «         | j        dd…dd…f         ¦  «         t           j                             t          j        | j        ¦  «                             ¦   «         | j        ¦  «         t           j                             t          j        | j        d¬¦  «                             ¦   «         | j        ¦  «         t           j                             t          j        | j	        d¬¦  «                             ¦   «         | j
        ¦  «         t           j                             t          j        | j        d¬¦  «                             ¦   «         d| j        z  ¦  «         t           j                             t          j        | j        dd	g¬¦  «                             ¦   «         | j        ¦  «         dS )
zConversion to adjacency matrixr   r
   r   Nr	   )r1   r2   g333333ã?r   )r   r   r   r   Úadjacency_matrixr#   r   r;   r$   rB   rD   r<   r?   rG   rH   )rR   s    r'   Útest_adjacency_matrixz%TestGraphMatrix.test_adjacency_matrixþ   s9  € å
Œ
×Ò¥Ô 3°D´FÑ ;Ô ;× CÒ CÑ EÔ EÀtÄvÑNÔNÐNÝ
Œ
×Ò¥Ô 3°D´GÑ <Ô <× DÒ DÑ FÔ FÈÌÑOÔOÐOÝ
Œ
×Ò¥Ô 3°D´HÑ =Ô =× EÒ EÑ GÔ GÈÌÑSÔSÐSÝ
Œ
×ÒÝÔ ¤°!°Q°Ð8Ñ8Ô8×@Ò@ÑBÔBÀDÄFÈ2ÈAÈ2ÈrÐPQÈrÈ6ÄNñ	
ô 	
ð 	
õ 	Œ
×Ò¥Ô 3°D´GÑ <Ô <× DÒ DÑ FÔ FÈÌÑPÔPÐPÝ
Œ
×ÒÝÔ ¤°Ð5Ñ5Ô5×=Ò=Ñ?Ô?ÀÄñ	
ô 	
ð 	
õ 	Œ
×ÒÝÔ ¤°Ð6Ñ6Ô6×>Ò>Ñ@Ô@À$Ä)ñ	
ô 	
ð 	
õ 	Œ
×ÒÝÔ ¤°Ð8Ñ8Ô8×@Ò@ÑBÔBÀCÈ$Ì'ÁMñ	
ô 	
ð 	
õ 	Œ
×ÒÝÔ ¤¸1¸a¸&ÐAÑAÔA×IÒIÑKÔKØŒOñ	
ô 	
ð 	
ð 	
ð 	
r8   N)Ú__name__Ú
__module__Ú__qualname__ÚclassmethodrJ   rS   rW   rZ   r3   r8   r'   r*   r*   /   s`   € € € € € Øð44ð 44ñ „[ð44ðl9#ð 9#ð 9#ðvZ4ð Z4ð Z4ðx
ð 
ð 
ð 
ð 
r8   r*   )	r    Únetworkxr   Únetworkx.exceptionr   Úimportorskipr   r(   r*   r3   r8   r'   ú<module>rb      s�   ðØ €€€à Ð Ð Ð Ø ,Ð ,Ð ,Ð ,Ð ,Ð ,à€VÔ˜Ñ!Ô!€Ø €Ô �GÑ Ô Ð ð"0ð "0ð "0ðJd
ð d
ð d
ð d
ð d
ñ d
ô d
ð d
ð d
ð d
r8   