§
    bŠtjŸ  ã                   óÒ   — d dl mZ d dlZd dlZd dlmc mZ d dl	m
Z
mZ d„ Zd„ Z G d„ d¦  «        Z G d„ d	¦  «        Z G d
„ d¦  «        Z G d„ d¦  «        Z G d„ d¦  «        ZdS )é    )ÚBytesION)Úedges_equalÚnodes_equalc                  óš   — t          j        d¦  «        } t          j        d¦  «        }t           j                             | |¦  «        sJ ‚dS )zSee gh-7557s#   >>graph6<<P~~~~~~~~~~~~~~~~~~~~~~{
s"   >>graph6<<P~~~~~~~~~~~~~~~~~~~~~~{N)ÚnxÚfrom_graph6_bytesÚutilsÚgraphs_equal)ÚGÚHs     úb/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/readwrite/tests/test_graph6.pyÚ.test_from_graph6_invariant_to_trailing_newliner   
   sH   € å
ÔÐDÑEÔE€AÝ
ÔÐBÑCÔC€AÝŒ8× Ò   AÑ&Ô&Ð&Ð&Ð&Ð&Ð&ó    c                  óœ   — t          j        t          j        ¦  «        5  t          j        d¦  «        } ddd¦  «         dS # 1 swxY w Y   dS )z>graph6 headers must not be followed by a newline. See gh-7557.s#   >>graph6<<
P~~~~~~~~~~~~~~~~~~~~~~{N)ÚpytestÚraisesr   ÚNetworkXErrorr   )r   s    r   Ú&test_from_graph6_raises_header_newliner      sž   € å	Œ•rÔ'Ñ	(Ô	(ð Jð JÝÔ Ð!HÑIÔIˆðJð Jð Jñ Jô Jð Jð Jð Jð Jð Jð Jð Jøøøð Jð Jð Jð Jð Jð Jó   ŸAÁAÁAc                   ó   — e Zd Zd„ ZdS )ÚTestGraph6Utilsc                 óJ  — dD ]Ÿ}t          j        t          j        |¦  «        ¦  «        d         |k    sJ ‚t          j        t          j        |¦  «        ¦  «        d         g k    sJ ‚t          j        t          j        |¦  «        ddgz   ¦  «        d         ddgk    sJ ‚Œ d S )N)
r   é   é*   é>   é?   é@   iÿï i ð i-v l   ÿÿ? r   r   r   é+   )Úg6Ú	data_to_nÚ	n_to_data)ÚselfÚis     r   Útest_n_data_n_conversionz(TestGraph6Utils.test_n_data_n_conversion   s§   € ØMð 	Kð 	KˆAÝ”<¥¤¨Q¡¤Ñ0Ô0°Ô3°qÒ8Ð8Ð8Ð8Ý”<¥¤¨Q¡¤Ñ0Ô0°Ô3°rÒ9Ð9Ð9Ð9Ý”<¥¤¨Q¡¤°2°r°(Ñ :Ñ;Ô;¸AÔ>À2ÀrÀ(ÒJÐJÐJÐJÐJð	Kð 	Kr   N)Ú__name__Ú
__module__Ú__qualname__r$   © r   r   r   r      s(   € € € € € ðKð Kð Kð Kð Kr   r   c                   ó   — e Zd Zd„ Zd„ ZdS )ÚTestFromGraph6Bytesc                 óÊ   — d}t          j        |¦  «        }t          |                     ¦   «         g d¢¦  «        sJ ‚t	          |                     ¦   «         g d¢¦  «        sJ ‚d S )Nó   DF{)r   r   é   é   é   ))r   r.   )r   r/   )r   r.   )r   r/   )r-   r.   )r-   r/   )r.   r/   )r   r   r   Únodesr   Úedges)r"   Údatar   s      r   Útest_from_graph6_bytesz*TestFromGraph6Bytes.test_from_graph6_bytes    ss   € ØˆÝÔ  Ñ&Ô&ˆÝ˜1Ÿ7š7™9œ9 o o oÑ6Ô6Ð6Ð6Ð6ÝØ�GŠG‰IŒIÐOÐOÐOñ
ô 
ð 	
ð 	
ð 
ð 	
ð 	
r   c                 óP  — d}t          j        |¦  «        }t          |¦  «        }t          j        |¦  «        }t	          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚d S )Nr,   )r   r   r   Úread_graph6r   r0   r   r1   )r"   r2   r   ÚfhÚGins        r   Útest_read_equals_from_bytesz/TestFromGraph6Bytes.test_read_equals_from_bytes(   sƒ   € ØˆÝÔ  Ñ&Ô&ˆÝ�T‰]Œ]ˆÝŒn˜RÑ Ô ˆÝ˜1Ÿ7š7™9œ9 c§i¢i¡k¤kÑ2Ô2Ð2Ð2Ð2Ý˜1Ÿ7š7™9œ9 c§i¢i¡k¤kÑ2Ô2Ð2Ð2Ð2Ð2Ð2r   N)r%   r&   r'   r3   r8   r(   r   r   r*   r*      s2   € € € € € ð
ð 
ð 
ð3ð 3ð 3ð 3ð 3r   r*   c                   ó   — e Zd Zd„ ZdS )ÚTestReadGraph6c                 óâ   — d}t          |¦  «        }t          j        |¦  «        }t          |¦  «        dk    sJ ‚|D ]1}t	          |¦  «        t          t          d¦  «        ¦  «        k    sJ ‚Œ2dS )z5Test for reading many graphs from a file into a list.s   DF{
D`{
DqK
D~{
r/   é   N)r   r   r5   ÚlenÚsortedÚlistÚrange)r"   r2   r6   Úglistr   s        r   Útest_read_many_graph6z$TestReadGraph6.test_read_many_graph62   ss   € à&ˆÝ�T‰]Œ]ˆÝ”˜rÑ"Ô"ˆÝ�5‰zŒz˜QŠˆˆˆØð 	/ð 	/ˆAÝ˜!‘9”9¥¥U¨1¡X¤X¡¤Ò.Ð.Ð.Ð.Ð.ð	/ð 	/r   N)r%   r&   r'   rB   r(   r   r   r:   r:   1   s#   € € € € € ð/ð /ð /ð /ð /r   r:   c                   ó  — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	e
j                             d ej        ¦   «          ej        ¦   «         f¦  «        d	„ ¦   «         Zd
„ Zd„ Zd„ Ze
j                             dd¦  «        d„ ¦   «         ZdS )ÚTestWriteGraph6z:Unit tests for writing a graph to a file in graph6 format.c                 ó¢   — t          ¦   «         }t          j        t          j        ¦   «         |¦  «         |                     ¦   «         dk    sJ ‚d S ©Nó   >>graph6<<?
)r   r   Úwrite_graph6Ú
null_graphÚgetvalue©r"   Úresults     r   Útest_null_graphzTestWriteGraph6.test_null_graph?   sE   € Ý‘”ˆÝ
Œ�œ™œ¨Ñ0Ô0Ð0Ø�ŠÑ Ô Ð$4Ò4Ð4Ð4Ð4Ð4Ð4r   c                 ó¢   — t          ¦   «         }t          j        t          j        ¦   «         |¦  «         |                     ¦   «         dk    sJ ‚d S ©Ns   >>graph6<<@
)r   r   rH   Útrivial_graphrJ   rK   s     r   Útest_trivial_graphz"TestWriteGraph6.test_trivial_graphD   sH   € Ý‘”ˆÝ
Œ�Ô(Ñ*Ô*¨FÑ3Ô3Ð3Ø�ŠÑ Ô Ð$4Ò4Ð4Ð4Ð4Ð4Ð4r   c                 ó¤   — t          ¦   «         }t          j        t          j        d¦  «        |¦  «         |                     ¦   «         dk    sJ ‚d S ©Nr/   s   >>graph6<<C~
©r   r   rH   Úcomplete_graphrJ   rK   s     r   Útest_complete_graphz#TestWriteGraph6.test_complete_graphI   sJ   € Ý‘”ˆÝ
Œ�Ô)¨!Ñ,Ô,¨fÑ5Ô5Ð5Ø�ŠÑ Ô Ð$5Ò5Ð5Ð5Ð5Ð5Ð5r   c                 ó¨   — t          ¦   «         }t          j        t          j        d¦  «        |d¬¦  «         |                     ¦   «         dk    sJ ‚d S ©NéC   F©Úheadersv  ~?@B~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~w
rT   rK   s     r   Útest_large_complete_graphz)TestWriteGraph6.test_large_complete_graphN   sO   € Ý‘”ˆÝ
Œ�Ô)¨"Ñ-Ô-¨v¸eÐDÑDÔDÐDØ�ŠÑ Ô Ð$AÒAÐAÐAÐAÐAÐAr   c                 ó¨   — t          ¦   «         }t          j        t          j        d¦  «        |d¬¦  «         |                     ¦   «         dk    sJ ‚d S ©Nr/   FrZ   s   C~
rT   rK   s     r   Útest_no_headerzTestWriteGraph6.test_no_headerS   sN   € Ý‘”ˆÝ
Œ�Ô)¨!Ñ,Ô,¨f¸UÐCÑCÔCÐCØ�ŠÑ Ô  GÒ+Ð+Ð+Ð+Ð+Ð+r   c                 ó®   — t          ¦   «         }t          j        dd¦  «        }t          j        ||d¬¦  «         |                     ¦   «         dk    sJ ‚d S ©Né   é	   FrZ   s   N??F~z{~Fw^_~?~?^_?
)r   r   Úcomplete_bipartite_graphrH   rJ   )r"   rL   r   s      r   Útest_complete_bipartite_graphz-TestWriteGraph6.test_complete_bipartite_graphX   sV   € Ý‘”ˆÝÔ'¨¨1Ñ-Ô-ˆÝ
Œ˜˜6¨%Ð0Ñ0Ô0Ð0à�ŠÑ Ô Ð$<Ò<Ð<Ð<Ð<Ð<Ð<r   r   c                 ó¶   — t          j        t          j        ¦  «        5  t          j        |t          ¦   «         ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S ©N)r   r   r   ÚNetworkXNotImplementedrH   r   ©r"   r   s     r   Ú test_no_directed_or_multi_graphsz0TestWriteGraph6.test_no_directed_or_multi_graphs_   s�   € åŒ]�2Ô4Ñ5Ô5ð 	*ð 	*ÝŒO˜A�w™yœyÑ)Ô)Ð)ð	*ð 	*ð 	*ñ 	*ô 	*ð 	*ð 	*ð 	*ð 	*ð 	*ð 	*ð 	*øøøð 	*ð 	*ð 	*ð 	*ð 	*ð 	*s   Ÿ"AÁAÁAc                 ó’  — t          t          d¦  «        ¦  «        g d¢z   D ]¤}t          j                             |||z  dz  |¬¦  «        }t          ¦   «         }t          j        ||d¬¦  «         |                     ¦   «                              ¦   «         }t          |¦  «        |dz
  |z  dz  d	z   d
z  |dk     rdndz   k    sJ ‚Œ¥d S ©Né   ©é   é/   r   r   r   éH   r/   ©ÚseedFrZ   r   r-   r<   rb   r   )
r?   r@   r   Úrandom_graphsÚgnm_random_graphr   rH   rJ   Úrstripr=   )r"   r#   ÚgÚgstrs       r   Útest_lengthzTestWriteGraph6.test_lengthd   sØ   € Ý•e˜B‘i”i‘”Ð#;Ð#;Ð#;Ñ;ð 	Sð 	SˆAÝÔ ×1Ò1°!°Q¸±U¸a±ZÀaÐ1ÑHÔHˆAÝ‘9”9ˆDÝŒO˜A˜t¨EÐ2Ñ2Ô2Ð2à—=’=‘?”?×)Ò)Ñ+Ô+ˆDÝ�t‘9”9 ! a¡%¨1¡°Ñ!1°AÑ!5¸!Ñ ;ÀAÈÂFÀF¸q¸qÐPQÑ RÒRÐRÐRÐRÐRð	Sð 	Sr   c                 ó  — t          t          d¦  «        ¦  «        g d¢z   D ]â}t          j                             |||z  dz  |¬¦  «        }t          ¦   «         }t          j        ||¦  «         |                     d¦  «         t          j        |¦  «        }t          | 
                    ¦   «         | 
                    ¦   «         ¦  «        sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚Œãd S )Nrm   rn   r/   rr   r   )r?   r@   r   rt   ru   r   rH   Úseekr5   r   r0   r   r1   )r"   r#   r   Úfr   s        r   Útest_roundtripzTestWriteGraph6.test_roundtripm   sà   € Ý•e˜B‘i”i‘”Ð#;Ð#;Ð#;Ñ;ð 	5ð 	5ˆAÝÔ ×1Ò1°!°Q¸±U¸a±ZÀaÐ1ÑHÔHˆAÝ‘	”	ˆAÝŒO˜A˜qÑ!Ô!Ð!Ø�FŠF�1‰IŒIˆIÝ”˜qÑ!Ô!ˆAÝ˜qŸwšw™yœy¨!¯'ª'©)¬)Ñ4Ô4Ð4Ð4Ð4Ý˜qŸwšw™yœy¨!¯'ª'©)¬)Ñ4Ô4Ð4Ð4Ð4Ð4ð	5ð 	5r   c                 ó
  — t          |dz  d¦  «        5 }t          j        t          j        ¦   «         |¦  «         |                     d¦  «         |                     ¦   «         dk    sJ ‚	 d d d ¦  «         d S # 1 swxY w Y   d S )Nztest.g6zw+br   rG   )Úopenr   Úwrite_graph6_filer   rI   r{   Úread)r"   Útmp_pathr|   s      r   Útest_write_pathzTestWriteGraph6.test_write_pathw   s½   € Ý�(˜YÑ&¨Ñ.Ô.ð 	0°!ÝÔ ¥¤¡¤°!Ñ4Ô4Ð4Ø�FŠF�1‰IŒIˆIØ—6’6‘8”8Ð/Ò/Ð/Ð/Ð/Ð/ð	0ð 	0ð 	0ñ 	0ô 	0ð 	0ð 	0ð 	0ð 	0ð 	0ð 	0ð 	0øøøð 	0ð 	0ð 	0ð 	0ð 	0ð 	0s   ”AA8Á8A<Á?A<Úedge©)r   r   )r   r-   )r   r   c                 óÔ   — t          j        |g¦  «        }t          ¦   «         }t          j        ||¦  «         |                     d¦  «         |                     ¦   «         dk    sJ ‚d S )Nr   ó   >>graph6<<A_
)r   ÚGraphr   rH   r{   r�   )r"   r„   r   r|   s       r   Útest_relabelingzTestWriteGraph6.test_relabeling}   s]   € åŒH�d�VÑÔˆÝ‰IŒIˆÝ
Œ˜˜1ÑÔÐØ	�Šˆq‰	Œ	ˆ	Ø�vŠv‰xŒxÐ,Ò,Ð,Ð,Ð,Ð,Ð,r   N)r%   r&   r'   Ú__doc__rM   rQ   rV   r\   r_   re   r   ÚmarkÚparametrizer   Ú
MultiGraphÚDiGraphrj   ry   r}   rƒ   r‰   r(   r   r   rD   rD   <   s  € € € € € ØDÐDð5ð 5ð 5ð
5ð 5ð 5ð
6ð 6ð 6ð
Bð Bð Bð
,ð ,ð ,ð
=ð =ð =ð „[×Ò˜S = 2¤=¡?¤?°J°B´J±L´LÐ"AÑBÔBð*ð *ñ CÔBð*ðSð Sð Sð5ð 5ð 5ð0ð 0ð 0ð „[×Ò˜VÐ%>Ñ?Ô?ð-ð -ñ @Ô?ð-ð -ð -r   rD   c                   ó  — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Ze	j
                             d ej        ¦   «          ej        ¦   «         f¦  «        d„ ¦   «         Zd	„ Zd
„ Ze	j
                             dd¦  «        d„ ¦   «         ZdS )ÚTestToGraph6Bytesc                 ó`   — t          j        ¦   «         }t          j        |¦  «        dk    sJ ‚d S rF   )r   rI   r   Úto_graph6_bytesri   s     r   rM   z!TestToGraph6Bytes.test_null_graph‡   s0   € ÝŒM‰OŒOˆÝÔ! !Ñ$Ô$Ð(8Ò8Ð8Ð8Ð8Ð8Ð8r   c                 ó`   — t          j        ¦   «         }t          j        |¦  «        dk    sJ ‚d S rO   )r   rP   r   r’   ri   s     r   rQ   z$TestToGraph6Bytes.test_trivial_graph‹   s3   € ÝÔÑÔˆÝÔ! !Ñ$Ô$Ð(8Ò8Ð8Ð8Ð8Ð8Ð8r   c                 ó^   — t          j        t          j        d¦  «        ¦  «        dk    sJ ‚d S rS   )r   r’   r   rU   )r"   s    r   rV   z%TestToGraph6Bytes.test_complete_graph�   s0   € ÝÔ!¥"Ô"3°AÑ"6Ô"6Ñ7Ô7Ð;LÒLÐLÐLÐLÐLÐLr   c                 óf   — t          j        d¦  «        }t          j        |d¬¦  «        dk    sJ ‚d S rX   ©r   rU   r   r’   ri   s     r   r\   z+TestToGraph6Bytes.test_large_complete_graph’   s:   € ÝÔ˜bÑ!Ô!ˆÝÔ! !¨EÐ2Ñ2Ô2Ð6SÒSÐSÐSÐSÐSÐSr   c                 óf   — t          j        d¦  «        }t          j        |d¬¦  «        dk    sJ ‚d S r^   r–   ri   s     r   r_   z TestToGraph6Bytes.test_no_header–   s9   € ÝÔ˜aÑ Ô ˆÝÔ! !¨EÐ2Ñ2Ô2°gÒ=Ð=Ð=Ð=Ð=Ð=r   c                 óh   — t          j        dd¦  «        }t          j        |d¬¦  «        dk    sJ ‚d S ra   )r   rd   r   r’   ri   s     r   re   z/TestToGraph6Bytes.test_complete_bipartite_graphš   s<   € ÝÔ'¨¨1Ñ-Ô-ˆÝÔ! !¨EÐ2Ñ2Ô2Ð6NÒNÐNÐNÐNÐNÐNr   r   c                 óœ   — t          j        t          j        ¦  «        5  t	          j        |¦  «         d d d ¦  «         d S # 1 swxY w Y   d S rg   )r   r   r   rh   r   r’   ri   s     r   rj   z2TestToGraph6Bytes.test_no_directed_or_multi_graphsž   sŠ   € åŒ]�2Ô4Ñ5Ô5ð 	"ð 	"ÝÔ˜qÑ!Ô!Ð!ð	"ð 	"ð 	"ñ 	"ô 	"ð 	"ð 	"ð 	"ð 	"ð 	"ð 	"ð 	"øøøð 	"ð 	"ð 	"ð 	"ð 	"ð 	"r   c                 óL  — t          t          d¦  «        ¦  «        g d¢z   D ]�}t          j                             |||z  dz  |¬¦  «        }t          j        |d¬¦  «                             ¦   «         }t          |¦  «        |dz
  |z  dz  d	z   d
z  |dk     rdndz   k    sJ ‚Œ‚d S rl   )	r?   r@   r   rt   ru   r   r’   rv   r=   )r"   r#   r   rx   s       r   ry   zTestToGraph6Bytes.test_length£   sÀ   € Ý•e˜B‘i”i‘”Ð#;Ð#;Ð#;Ñ;ð 	Sð 	SˆAÝÔ ×1Ò1°!°Q¸±U¸a±ZÀaÐ1ÑHÔHˆAåÔ% a°Ð6Ñ6Ô6×=Ò=Ñ?Ô?ˆDÝ�t‘9”9 ! a¡%¨1¡°Ñ!1°AÑ!5¸!Ñ ;ÀAÈÂFÀF¸q¸qÐPQÑ RÒRÐRÐRÐRÐRð		Sð 	Sr   c                 óê  — t          t          d¦  «        ¦  «        g d¢z   D ]Ð}t          j                             |||z  dz  |¬¦  «        }t          j        |¦  «        }t          j        |                     ¦   «         ¦  «        }t          | 
                    ¦   «         | 
                    ¦   «         ¦  «        sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚ŒÑd S )Nrm   rn   r/   rr   )r?   r@   r   rt   ru   r   r’   r   rv   r   r0   r   r1   )r"   r#   r   r2   r   s        r   r}   z TestToGraph6Bytes.test_roundtripª   sÏ   € Ý•e˜B‘i”i‘”Ð#;Ð#;Ð#;Ñ;ð 	5ð 	5ˆAÝÔ ×1Ò1°!°Q¸±U¸a±ZÀaÐ1ÑHÔHˆAÝÔ% aÑ(Ô(ˆDÝÔ$ T§[¢[¡]¤]Ñ3Ô3ˆAÝ˜qŸwšw™yœy¨!¯'ª'©)¬)Ñ4Ô4Ð4Ð4Ð4Ý˜qŸwšw™yœy¨!¯'ª'©)¬)Ñ4Ô4Ð4Ð4Ð4Ð4ð	5ð 	5r   r„   r…   c                 ód   — t          j        |g¦  «        }t          j        |¦  «        dk    sJ ‚d S )Nr‡   )r   rˆ   r   r’   )r"   r„   r   s      r   r‰   z!TestToGraph6Bytes.test_relabeling²   s6   € åŒH�d�VÑÔˆÝÔ! !Ñ$Ô$Ð(9Ò9Ð9Ð9Ð9Ð9Ð9r   N)r%   r&   r'   rM   rQ   rV   r\   r_   re   r   r‹   rŒ   r   r�   rŽ   rj   ry   r}   r‰   r(   r   r   r�   r�   †   s  € € € € € ð9ð 9ð 9ð9ð 9ð 9ðMð Mð MðTð Tð Tð>ð >ð >ðOð Oð Oð „[×Ò˜S = 2¤=¡?¤?°J°B´J±L´LÐ"AÑBÔBð"ð "ñ CÔBð"ðSð Sð Sð5ð 5ð 5ð „[×Ò˜VÐ%>Ñ?Ô?ð:ð :ñ @Ô?ð:ð :ð :r   r�   )Úior   r   Únetworkxr   Únetworkx.readwrite.graph6Ú	readwriteÚgraph6r   Únetworkx.utilsr   r   r   r   r   r*   r:   rD   r�   r(   r   r   ú<module>r£      sc  ðØ Ð Ð Ð Ð Ð à €€€à Ð Ð Ð Ø &Ð &Ð &Ð &Ð &Ð &Ð &Ð &Ð &Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3ð'ð 'ð 'ðJð Jð JðKð Kð Kð Kð Kñ Kô Kð Kð3ð 3ð 3ð 3ð 3ñ 3ô 3ð 3ð$/ð /ð /ð /ð /ñ /ô /ð /ðG-ð G-ð G-ð G-ð G-ñ G-ô G-ð G-ðT/:ð /:ð /:ð /:ð /:ñ /:ô /:ð /:ð /:ð /:r   