§
    bŠtj¨  ã                   óf   — d dl mZ d dlZd dlZd dlmZmZ  G d„ d¦  «        Z G d„ d¦  «        Z	dS )é    )ÚBytesION)Úedges_equalÚnodes_equalc                   ó&   — e Zd Zd„ Zd„ Zd„ Zd„ ZdS )ÚTestSparseGraph6c                 óä   — d}t          j        |¦  «        }t          t          |                     ¦   «         ¦  «        g d¢¦  «        sJ ‚t          |                     ¦   «         g d¢¦  «        sJ ‚d S )Nó   :Q___eDcdFcDeFcE`GaJ`IaHbKNbLM©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   )ÚnxÚfrom_sparse6_bytesr   ÚsortedÚnodesr   Úedges)ÚselfÚdataÚGs      úc/var/www/html/CA-Chatbot/venv/lib/python3.11/site-packages/networkx/readwrite/tests/test_sparse6.pyÚtest_from_sparse6_bytesz(TestSparseGraph6.test_from_sparse6_bytes
   s‘   € Ø0ˆÝÔ! $Ñ'Ô'ˆÝÝ�1—7’7‘9”9ÑÔØJÐJÐJñ
ô 
ð 	
ð 	
ð 
õ Ø�GŠG‰IŒIðð ð ñ
ô 
ð 	
ð 	
ð 
ð 	
ð 	
ó    c                 óÎ   — d}t          j        |¦  «        }t          |t           j        ¦  «        sJ ‚d}t          j        |¦  «        }t          |t           j        ¦  «        sJ ‚d S )Ns   :Ans   :Ab)r   r   Ú
isinstanceÚGraphÚ
MultiGraph)r!   Ú
graph_datar#   Úmultigraph_dataÚMs        r$   Ú test_from_bytes_multigraph_graphz1TestSparseGraph6.test_from_bytes_multigraph_graph2   sb   € Øˆ
ÝÔ! *Ñ-Ô-ˆÝ˜!�RœXÑ&Ô&Ð&Ð&Ð&Ø ˆÝÔ! /Ñ2Ô2ˆÝ˜!�Rœ]Ñ+Ô+Ð+Ð+Ð+Ð+Ð+r&   c                 óP  — d}t          j        |¦  «        }t          |¦  «        }t          j        |¦  «        }t	          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚d S )Nr	   )r   r   r   Úread_sparse6r   r   r   r    )r!   r"   r#   ÚfhÚGins        r$   Útest_read_sparse6z"TestSparseGraph6.test_read_sparse6:   sƒ   € Ø0ˆÝÔ! $Ñ'Ô'ˆÝ�T‰]Œ]ˆÝŒo˜bÑ!Ô!ˆÝ˜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&   c                 óÐ   — d}t          |¦  «        }t          j        |¦  «        }t          |¦  «        dk    sJ ‚|D ](}t	          |                     ¦   «         g d¢¦  «        sJ ‚Œ)d S )Ns>   :Q___eDcdFcDeFcE`GaJ`IaHbKNbLM
:Q___dCfDEdcEgcbEGbFIaJ`JaHN`IMr   r
   )r   r   r0   Úlenr   r   )r!   r"   r1   Úglistr#   s        r$   Útest_read_many_graph6z&TestSparseGraph6.test_read_many_graph6B   s‚   € àQˆÝ�T‰]Œ]ˆÝ” Ñ#Ô#ˆÝ�5‰zŒz˜QŠˆˆˆØð 	ð 	ˆAÝØ—’‘	”	ØNÐNÐNñô ð ð ð ð ð	ð 	r&   N)Ú__name__Ú
__module__Ú__qualname__r%   r.   r3   r7   © r&   r$   r   r   	   sQ   € € € € € ð&
ð &
ð &
ðP,ð ,ð ,ð3ð 3ð 3ð
ð 
ð 
ð 
ð 
r&   r   c                   óZ   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ ZdS )ÚTestWriteSparse6zˆUnit tests for writing graphs in the sparse6 format.

    Most of the test cases were checked against the sparse6 encoder in Sage.

    c                 ó¦   — t          j        ¦   «         }t          ¦   «         }t          j        ||¦  «         |                     ¦   «         dk    sJ ‚d S )Nó   >>sparse6<<:?
)r   Ú
null_graphr   Úwrite_sparse6Úgetvalue©r!   r#   Úresults      r$   Útest_null_graphz TestWriteSparse6.test_null_graphV   sK   € ÝŒM‰OŒOˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#Ø�ŠÑ Ô Ð$6Ò6Ð6Ð6Ð6Ð6Ð6r&   c                 ó¦   — t          j        ¦   «         }t          ¦   «         }t          j        ||¦  «         |                     ¦   «         dk    sJ ‚d S )Ns   >>sparse6<<:@
)r   Útrivial_graphr   rA   rB   rC   s      r$   Útest_trivial_graphz#TestWriteSparse6.test_trivial_graph\   sN   € ÝÔÑÔˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#Ø�ŠÑ Ô Ð$6Ò6Ð6Ð6Ð6Ð6Ð6r&   c                 ó¨   — t          j        d¦  «        }t          ¦   «         }t          j        ||¦  «         |                     ¦   «         dk    sJ ‚d S )Nr   s   >>sparse6<<:D
©r   Úempty_graphr   rA   rB   rC   s      r$   Útest_empty_graphz!TestWriteSparse6.test_empty_graphb   sO   € ÝŒN˜1ÑÔˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#Ø�ŠÑ Ô Ð$6Ò6Ð6Ð6Ð6Ð6Ð6r&   c                 ó¨   — t          j        d¦  «        }t          ¦   «         }t          j        ||¦  «         |                     ¦   «         dk    sJ ‚d S )NéD   s   >>sparse6<<:~?@C
rJ   rC   s      r$   Útest_large_empty_graphz'TestWriteSparse6.test_large_empty_graphh   sO   € ÝŒN˜2ÑÔˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#Ø�ŠÑ Ô Ð$9Ò9Ð9Ð9Ð9Ð9Ð9r&   c                 ó¨   — t          j        d¦  «        }t          ¦   «         }t          j        ||¦  «         |                     ¦   «         dk    sJ ‚d S )Nið s   >>sparse6<<:~~???~?@
rJ   rC   s      r$   Útest_very_large_empty_graphz,TestWriteSparse6.test_very_large_empty_graphn   sO   € ÝŒN˜6Ñ"Ô"ˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#Ø�ŠÑ Ô Ð$=Ò=Ð=Ð=Ð=Ð=Ð=r&   c                 ó¨   — t          j        d¦  «        }t          ¦   «         }t          j        ||¦  «         |                     ¦   «         dk    sJ ‚d S )Nr   s   >>sparse6<<:CcKI
©r   Úcomplete_graphr   rA   rB   rC   s      r$   Útest_complete_graphz$TestWriteSparse6.test_complete_grapht   sP   € ÝÔ˜aÑ Ô ˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#Ø�ŠÑ Ô Ð$9Ò9Ð9Ð9Ð9Ð9Ð9r&   c                 ó¬   — t          j        d¦  «        }t          ¦   «         }t          j        ||d¬¦  «         |                     ¦   «         dk    sJ ‚d S )Nr   F©Úheaders   :CcKI
rS   rC   s      r$   Útest_no_headerzTestWriteSparse6.test_no_headerz   sT   € ÝÔ˜aÑ Ô ˆÝ‘”ˆÝ
Ô˜˜F¨5Ð1Ñ1Ô1Ð1Ø�ŠÑ Ô  JÒ.Ð.Ð.Ð.Ð.Ð.r&   c                 óä   — d}t          |d¬¦  «        D ][\  }}t          j        |¦  «        }t          ¦   «         }t          j        ||d¬¦  «         |                     ¦   «         |dz   k    sJ ‚Œ\d S )N)s   :Cdvs   :DaYns   :EaYnNs   :FaYnLs   :GaYnLzr   )ÚstartFrW   ó   
)Ú	enumerater   Ú
path_graphr   rA   rB   )r!   ÚcodesÚnÚcoder#   rD   s         r$   Útest_paddingzTestWriteSparse6.test_padding€   sƒ   € ØEˆÝ  ¨aÐ0Ñ0Ô0ð 	5ð 	5‰GˆAˆtÝ”˜aÑ Ô ˆAÝ‘Y”YˆFÝÔ˜Q ¨uÐ5Ñ5Ô5Ð5Ø—?’?Ñ$Ô$¨¨u©Ò4Ð4Ð4Ð4Ð4ð		5ð 	5r&   c                 ó®   — t          j        dd¦  «        }t          ¦   «         }t          j        ||¦  «         d}|                     ¦   «         |k    sJ ‚d S )Nr   r   s<   >>sparse6<<:Nk?G`cJ?G`cJ?G`cJ?G`cJ?G`cJ?G`cJ?G`cJ?G`cJ?G`cJ
)r   Úcomplete_bipartite_graphr   rA   rB   )r!   r#   rD   Úexpecteds       r$   Útest_complete_bipartitez(TestWriteSparse6.test_complete_bipartiteˆ   sV   € ÝÔ'¨¨1Ñ-Ô-ˆÝ‘”ˆÝ
Ô˜˜FÑ#Ô#Ð#à;ˆØ�ŠÑ Ô  HÒ,Ð,Ð,Ð,Ð,Ð,r&   c                 óF  — t          t          d¦  «        ¦  «        g d¢z   D ]þ}t          d|z  ||z  dz  ¦  «        }t          j                             |||¬¦  «        }t          ¦   «         }t          j        ||d¬¦  «         |                     ¦   «          	                    ¦   «         }t          j
        |¦  «        }|                     ¦   «         |                     ¦   «         k    sJ ‚t          |                     ¦   «         |                     ¦   «         ¦  «        sJ ‚Œÿd S )Nr   )é   é/   é>   é?   é@   éH   r   )ÚseedFrW   )ÚlistÚrangeÚminr   Úrandom_graphsÚgnm_random_graphr   rA   rB   Úrstripr   Úorderr   r    )r!   ÚiÚmÚgÚgstrÚg2s         r$   Útest_read_write_inversez(TestWriteSparse6.test_read_write_inverse�   sÿ   € Ý•e˜B‘i”i‘”Ð#;Ð#;Ð#;Ñ;ð 		6ð 		6ˆAÝ�A˜‘E˜1˜q™5 A™:Ñ&Ô&ˆAÝÔ ×1Ò1°!°Q¸QÐ1Ñ?Ô?ˆAÝ‘9”9ˆDÝÔ˜Q ¨UÐ3Ñ3Ô3Ð3à—=’=‘?”?×)Ò)Ñ+Ô+ˆDÝÔ& tÑ,Ô,ˆBØ—8’8‘:”: §¢¡¤Ò*Ð*Ð*Ð*Ý˜rŸxšx™zœz¨1¯7ª7©9¬9Ñ5Ô5Ð5Ð5Ð5Ð5ð		6ð 		6r&   c                 óØ   — t          j        t          j        ¦  «        5  t          j        t          j        ¦   «         t          ¦   «         ¦  «         d d d ¦  «         d S # 1 swxY w Y   d S )N)ÚpytestÚraisesr   ÚNetworkXNotImplementedrA   ÚDiGraphr   )r!   s    r$   Útest_no_directed_graphsz(TestWriteSparse6.test_no_directed_graphsœ   s–   € ÝŒ]�2Ô4Ñ5Ô5ð 	6ð 	6ÝÔ�RœZ™\œ\­7©9¬9Ñ5Ô5Ð5ð	6ð 	6ð 	6ñ 	6ô 	6ð 	6ð 	6ð 	6ð 	6ð 	6ð 	6ð 	6øøøð 	6ð 	6ð 	6ð 	6ð 	6ð 	6s   Ÿ3AÁA#Á&A#c                 ó   — t          |dz  ¦  «        }t          j        t          j        ¦   «         |¦  «         t	          |d¬¦  «        5 }|                     ¦   «         dk    sJ ‚	 d d d ¦  «         d S # 1 swxY w Y   d S )Nztest.s6Úrb)Úmoder?   )Ústrr   rA   r@   ÚopenÚread)r!   Útmp_pathÚfullfilenamer1   s       r$   Útest_write_pathz TestWriteSparse6.test_write_path    s¾   € å˜8 iÑ/Ñ0Ô0ˆå
Ô�œ™œ¨,Ñ7Ô7Ð7Ý�, TÐ*Ñ*Ô*ð 	3¨bØ—7’7‘9”9Ð 2Ò2Ð2Ð2Ð2Ð2ð	3ð 	3ð 	3ñ 	3ô 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3ð 	3øøøð 	3ð 	3ð 	3ð 	3ð 	3ð 	3s   Á
A3Á3A7Á:A7N)r8   r9   r:   Ú__doc__rE   rH   rL   rO   rQ   rU   rY   rb   rf   r{   r�   rŠ   r;   r&   r$   r=   r=   O   sÒ   € € € € € ðð ð7ð 7ð 7ð7ð 7ð 7ð7ð 7ð 7ð:ð :ð :ð>ð >ð >ð:ð :ð :ð/ð /ð /ð5ð 5ð 5ð-ð -ð -ð
6ð 
6ð 
6ð6ð 6ð 6ð3ð 3ð 3ð 3ð 3r&   r=   )
Úior   r}   Únetworkxr   Únetworkx.utilsr   r   r   r=   r;   r&   r$   ú<module>r�      s±   ðØ Ð Ð Ð Ð Ð à €€€à Ð Ð Ð Ø 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3Ð 3ðCð Cð Cð Cð Cñ Cô Cð CðLW3ð W3ð W3ð W3ð W3ñ W3ô W3ð W3ð W3ð W3r&   