+
    �°³jÉ+  ã                   ó  € ^ RI t ^ RIt^ RIt]P                  P                  R]P                  ]P                  34      R 4       t ! R R4      t	 ! R R4      t
 ! R R	4      t ! R
 R4      t ! R R4      t ! R R4      t ! R R4      tR# )é    NÚfc                 óÖ   € \         P                  ! 4       p\        P                  ! \         P                  R R7      ;_uu_ 4        V ! V4       RRR4       R#   + '       g   i     R# ; i)zConnectivity is undefined)ÚmatchN)ÚnxÚGraphÚpytestÚraisesÚNetworkXPointlessConcept)r   ÚGs   & Úe/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/algorithms/tests/test_euler.pyÚtest_empty_graph_raisesr      s<   € ä
�Š‹
€AÜ	�Š”r×2Ñ2Ð:U×	VÖ	VÙ	ˆ!Œ÷ 
W×	V×	VÒ	Vús   Á	AÁA(	c                   ó,   a € ] tR t^t o R tR tRtV tR# )ÚTestIsEulerianc                óì  € \         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       d   Q h\         P                  ! \         P                  ! ^4      4      '       d   Q h\         P                  ! \         P                  ! ^4      4      '       d   Q h\         P                  ! \         P                  ! ^4      4      '       d   Q h\         P                  ! \         P                  ! 4       4      '       d   Q h\         P                  ! \         P
                  ! ^4      4      '       d   Q hR# ©é   N)r   Úis_eulerianÚcomplete_graphÚhypercube_graphÚpetersen_graphÚ
path_graph©Úselfs   &r   Útest_is_eulerianÚTestIsEulerian.test_is_eulerian   sA  € Ü�~Š~œb×/Ò/°Ó2×3Ò3Ð3Ð3Ü�~Š~œb×/Ò/°Ó2×3Ò3Ð3Ð3Ü�~Š~œb×0Ò0°Ó3×4Ò4Ð4Ð4Ü�~Š~œb×0Ò0°Ó3×4Ò4Ð4Ð4ä—>’>¤"×"3Ò"3°AÓ"6×7Ò7Ð7Ð7Ü—>’>¤"×"3Ò"3°AÓ"6×7Ò7Ð7Ð7Ü—>’>¤"×"4Ò"4°QÓ"7×8Ò8Ð8Ð8Ü—>’>¤"×"4Ò"4°QÓ"7×8Ò8Ð8Ð8ä—>’>¤"×"3Ò"3Ó"5×6Ò6Ð6Ð6Ü—>’>¤"§-¢-°Ó"2×3Ò3Ð3Ð3Ñ3ó    c                ó  € \         P                  ! 4       pVP                  . RO4       \         P                  ! V4      '       d   Q h\         P                  ! 4       pVP                  . RO4       \         P                  ! V4      '       d   Q h\         P
                  ! 4       pVP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       \         P                  ! V4      '       d   Q hR# )é   N)r   é   é   )r   r   Úadd_nodes_fromr   ÚDiGraphÚMultiDiGraphÚadd_edge©r   r   s   & r   Útest_is_eulerian2Ú TestIsEulerian.test_is_eulerian2   sº   € ä�HŠH‹JˆØ	×ÑšÔ#Ü—>’> !×$Ò$Ð$Ð$ä�JŠJ‹LˆØ	×ÑšÔ#Ü—>’> !×$Ò$Ð$Ð$Ü�OŠOÓˆØ	�
‰
�1�aÔØ	�
‰
�1�aÔØ	�
‰
�1�aÔØ	�
‰
�1�aÔÜ—>’> !×$Ò$Ð$Ð$Ñ$r   © N)Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__r   r&   Ú__static_attributes__Ú__classdictcell__©Ú__classdict__s   @r   r   r      s   ø‡ € ò4÷%ð %r   r   c                   ó>   a € ] tR t^/t o R tR tR tR tR tRt	V t
R# )ÚTestEulerianCircuitc                óî  € \         P                  ! ^4      p\        \         P                  ! V^ R7      4      pV UUu. uF  w  r4VNK	  	  pppV. RO8X  g   Q hV. RO8X  g   Q h\        \         P                  ! V^R7      4      pV UUu. uF  w  r4VNK	  	  pppV. RO8X  g   Q hV. RO8X  g   Q h\         P                  ! ^4      p\        \         P                  ! V^ R7      4      pV UUu. uF  w  r4VNK	  	  pppV. RO8X  g   Q hV. RO8X  g   Q h\        \         P                  ! V^R7      4      pV UUu. uF  w  r4VNK	  	  pppV. R	O8X  g   Q hV. R
O8X  g   Q hR# u uppi u uppi u uppi u uppi )é   ©ÚsourceN)r   r    r   r   )©r   r    ©r    r   ©r   r   ©r   r   ©r   r   r    r   ©©r   r   ©r   r    ©r    r   ©r   r   )r   r   r   )©r   r   r9   r:   )r   r   r   )r=   ©r   r   r@   )r   Úcycle_graphÚlistÚeulerian_circuitr   ©r   r   ÚedgesÚuÚvÚnodess   &     r   Útest_eulerian_circuit_cycleÚ/TestEulerianCircuit.test_eulerian_circuit_cycle0   s\  € Ü�NŠN˜1Óˆä”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%ØšÔ$Ð$Ð$ØÒ8Ô8Ð8Ð8ä”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%ØšÔ$Ð$Ð$ØÒ8Ô8Ð8Ð8ä×Ò˜aÓ ˆä”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%Øš	Ô!Ð!Ð!ØÒ0Ô0Ð0Ð0ä”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%Øš	Ô!Ð!Ð!ØÒ0Ô0Ð0Ò0ùó' &ùó
 &ùó &ùó
 &s   ½EÂ	E%Ã+E+Ä7E1c                óª  € \         P                  ! 4       p\         P                  ! V. RO4       \        \         P                  ! V^ R7      4      pV UUu. uF  w  r4VNK	  	  pppV. RO8X  g   Q hV. RO8X  g   Q h\        \         P                  ! V^R7      4      pV UUu. uF  w  r4VNK	  	  pppV. RO8X  g   Q hV. RO8X  g   Q hR# u uppi u uppi )r   r5   N©r   r   r   r    )r@   r=   r>   r?   r;   r<   )r   r"   Ú	add_cyclerD   rE   rF   s   &     r   Útest_eulerian_circuit_digraphÚ1TestEulerianCircuit.test_eulerian_circuit_digraphI   s¹   € Ü�JŠJ‹LˆÜ
�Š�QšÔ%ä”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%ØšÔ$Ð$Ð$ØÒ8Ô8Ð8Ð8ä”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%ØšÔ$Ð$Ð$ØÒ8Ô8Ð8Ò8ùó &ùó
 &s   ÁC	Â!Cc                óN  € \         P                  ! 4       p\         P                  ! V. RO4       VP                  ^^4       VP                  ^^4       \	        \         P
                  ! V^ R7      4      pV UUu. uF  w  r4VNK	  	  pppV. RO8X  g   Q hV. RO8X  g   Q hR# u uppi )r   r5   NrN   ©r   r    r   r   r   r   )r7   r8   r9   r=   r9   r:   )r   Ú
MultiGraphrO   r$   rD   rE   rF   s   &     r   Útest_multigraphÚ#TestEulerianCircuit.test_multigraphW   s‡   € Ü�MŠM‹OˆÜ
�Š�QšÔ%Ø	�
‰
�1�aÔØ	�
‰
�1�aÔÜ”R×(Ò(¨°1Ô5Ó6ˆÙ$Ô%™u‘t�q“™uˆÑ%ØÒ*Ô*Ð*Ð*ØÒHÔHÐHÒHùó &s   Á9B!c                óú  € \         P                  ! 4       p\         P                  ! V. RO4       VP                  ^^4       VP                  ^^4       \	        \         P
                  ! V^ RR7      4      pV UUUu. uF  w  r4qSNK	  	  ppppV. RO8X  g   Q hVR,          R	R
.8X  g   Q h\        P                  ! VR,          4      \        P                  ! . RO4      8X  g   Q hVR,          R.8X  g   Q hR# u upppi )r   T)r6   Úkeys:Nr   N:r   r   N:r   NNNrN   rS   )r   r    r   )r    r   r   ))r   r   r   )r   r   r   )r   r   r   ©r   r   r   )r   rT   rO   r$   rD   rE   ÚcollectionsÚCounter)r   r   rG   rH   rI   ÚkrJ   s   &      r   Útest_multigraph_with_keysÚ-TestEulerianCircuit.test_multigraph_with_keysa   sÚ   € Ü�MŠM‹OˆÜ
�Š�QšÔ%Ø	�
‰
�1�aÔØ	�
‰
�1�aÔÜ”R×(Ò(¨°1¸4Ô@ÓAˆÙ"'Õ(¡%‘w�q˜Q’¡%ˆÒ(ØÒ*Ô*Ð*Ð*Ø�R�y˜Y¨	Ð2Ô2Ð2Ð2Ü×"Ò" 5¨¥:Ó.´+×2EÒ2EÚ-ó3
ô 
ð 	
ð 
ð �R�y˜Y˜KÔ'Ð'Ò'ùô )s   Á;C6c           	     óþ   € \         P                  ! \        P                  4      ;_uu_ 4        \	        \        P
                  ! \        P                  ! ^4      4      4      pRRR4       R#   + '       g   i     R# ; i©r4   N)r   r	   r   ÚNetworkXErrorrD   rE   r   )r   r   s   & r   Útest_not_eulerianÚ%TestEulerianCircuit.test_not_euleriano   sF   € Ü�]Š]œ2×+Ñ+×,Õ,Ü”R×(Ò(¬×):Ò):¸1Ó)=Ó>Ó?ˆA÷ -×,×,Ò,ús   ­4A+Á+A<	r(   N)r)   r*   r+   r,   rK   rP   rU   r]   rb   r-   r.   r/   s   @r   r2   r2   /   s&   ø‡ € ò1ò29òIò(÷@ð @r   r2   c                   ó&   a € ] tR t^tt o R tRtV tR# )ÚTestIsSemiEulerianc                ó‚  € \         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! ^\         P                  R7      p\         P                  ! V4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       d   Q h\         P                  ! \         P                  ! ^4      4      '       d   Q h\         P                  ! \         P
                  ! ^4      4      '       d   Q h\         P                  ! \         P
                  ! ^4      4      '       d   Q hR# ©r4   ©Úcreate_usingN)r   Úis_semieulerianr   r"   r   r   r%   s   & r   Útest_is_semieulerianÚ'TestIsSemiEulerian.test_is_semieulerianu   sÚ   € ä×!Ò!¤"§-¢-°Ó"2×3Ò3Ð3Ð3Ü�MŠM˜!¬"¯*©*Ô5ˆÜ×!Ò! !×$Ò$Ð$Ð$ô ×%Ò%¤b×&7Ò&7¸Ó&:×;Ò;Ð;Ð;Ü×%Ò%¤b×&7Ò&7¸Ó&:×;Ò;Ð;Ð;Ü×%Ò%¤b×&8Ò&8¸Ó&;×<Ò<Ð<Ð<Ü×%Ò%¤b×&8Ò&8¸Ó&;×<Ò<Ð<Ð<Ñ<r   r(   N)r)   r*   r+   r,   rk   r-   r.   r/   s   @r   re   re   t   s   ø‡ € ÷
=ð 
=r   re   c                   ó:  a € ] tR t^‚t o R tR tR t]P                  P                  R]
P                  ! 4       ]
P                  ! 4       34      R 4       t]P                  P                  R]
P                  ! 4       ]
P                  ! 4       34      R 4       tRtV tR# )	ÚTestHasEulerianPathc                ó–  € \         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      4      '       g   Q hR# r   )r   Úhas_eulerian_pathr   r   r   s   &r   Útest_has_eulerian_path_cyclicÚ1TestHasEulerianPath.test_has_eulerian_path_cyclicƒ   sŠ   € ä×#Ò#¤B×$5Ò$5°aÓ$8×9Ò9Ð9Ð9Ü×#Ò#¤B×$5Ò$5°aÓ$8×9Ò9Ð9Ð9Ü×#Ò#¤B×$6Ò$6°qÓ$9×:Ò:Ð:Ð:Ü×#Ò#¤B×$6Ò$6°qÓ$9×:Ò:Ð:Ò:r   c                óò   € \         P                  ! \         P                  ! ^4      4      '       g   Q h\         P                  ! ^\         P                  R7      p\         P                  ! V4      '       g   Q hR# rg   )r   rp   r   r"   r%   s   & r   Ú!test_has_eulerian_path_non_cyclicÚ5TestHasEulerianPath.test_has_eulerian_path_non_cyclicŠ   sM   € ä×#Ò#¤B§M¢M°!Ó$4×5Ò5Ð5Ð5Ü�MŠM˜!¬"¯*©*Ô5ˆÜ×#Ò# A×&Ò&Ð&Ò&r   c                ó|  € \         P                  ! 4       pVP                  . RO4       \         P                  ! V4      '       d   Q h\         P                  ! 4       pVP                  . RO4       \         P                  ! V4      '       g   Q hVP	                  ^4       \         P                  ! V4      '       d   Q hR# )r   N)r@   r=   rA   )r@   r=   rB   )r   r"   Úadd_edges_fromrp   Úadd_noder%   s   & r   Ú%test_has_eulerian_path_directed_graphÚ9TestHasEulerianPath.test_has_eulerian_path_directed_graph�   s�   € ä�JŠJ‹LˆØ	×ÑÒ1Ô2Ü×'Ò'¨×*Ò*Ð*Ð*ô �JŠJ‹LˆØ	×ÑÒ1Ô2Ü×#Ò# A×&Ò&Ð&Ð&ð 	
�
‰
�1ŒÜ×'Ò'¨×*Ò*Ð*Ð*Ñ*r   r   c                óh   € VP                  . RO4       \        P                  ! V4      '       d   Q hR# )r   N)r@   r>   r8   ©rw   r   rp   r%   s   &&r   Ú+test_has_eulerian_path_not_weakly_connectedÚ?TestHasEulerianPath.test_has_eulerian_path_not_weakly_connectedŸ   s+   € à	×ÑÒ1Ô2Ü×'Ò'¨×*Ò*Ð*Ð*Ñ*r   c                óh   € VP                  RR.4       \        P                  ! V4      '       d   Q hR# ©r   Nr@   r>   r|   r%   s   &&r   Ú2test_has_eulerian_path_unbalancedins_more_than_oneÚFTestHasEulerianPath.test_has_eulerian_path_unbalancedins_more_than_one¤   s/   € à	×Ñ˜& &Ð)Ô*Ü×'Ò'¨×*Ò*Ð*Ð*Ñ*r   r(   N)r)   r*   r+   r,   rq   rt   ry   r   ÚmarkÚparametrizer   r   r"   r}   r�   r-   r.   r/   s   @r   rn   rn   ‚   s€   ø‡ € ò;ò'ò+ð ‡[�[×Ñ˜S 2§8¢8£:¨r¯zªz«|Ð"<Ó=ñ+ó >ð+ð ‡[�[×Ñ˜S 2§8¢8£:¨r¯zªz«|Ð"<Ó=ñ+ó >ö+r   rn   c                   ó&   a € ] tR t^ªt o R tRtV tR# )ÚTestFindPathStartc                óN  € \         P                  P                  P                  p\         P                  ! ^\         P
                  R7      pV! V4      ^ 8X  g   Q h. ROpV! \         P
                  ! V4      4      ^8X  g   Q h. ROpV! \         P
                  ! V4      4      e   Q hR# )é   rh   N)r@   r=   rB   ©r4   r   )r@   r=   r>   )r   r4   )r   Ú
algorithmsÚeulerÚ_find_path_startr   r"   )r   Úfind_path_startr   rG   s   &   r   Útestfind_path_startÚ%TestFindPathStart.testfind_path_start«   s€   € ÜŸ-™-×-Ñ-×>Ñ>ˆä�MŠM˜!¬"¯*©*Ô5ˆÙ˜qÓ! QÔ&Ð&Ð&Ú0ˆÙœrŸzšz¨%Ó0Ó1°QÔ6Ð6Ð6ò 1ˆÙœrŸzšz¨%Ó0Ó1Ò9Ð9Ò9r   r(   N)r)   r*   r+   r,   rŽ   r-   r.   r/   s   @r   r†   r†   ª   s   ø‡ € ÷
:ð 
:r   r†   c                   óÄ   a € ] tR t^¸t o R tR tR tR tR tR t	]
P                  P                  R
]P                  RR.3]P                  RR.334      R 4       tRtV tR	# )ÚTestEulerianPathc                ó˜   € . ROp\        V\        P                  ! \        P                  ! V4      4      4       F  w  r#W#8X  d   K  Q h	  R# )r4   N)r‰   r@   r=   rB   )Úzipr   Úeulerian_pathr"   )r   ÚxÚe1Úe2s   &   r   Útest_eulerian_pathÚ#TestEulerianPath.test_eulerian_path¹   s6   € Ú,ˆÜ˜!œR×-Ò-¬b¯jªj¸«mÓ<Ö=‰FˆBØ–8ˆO�8ó >r   c           	     ón  € \         P                  ! 4       p. ROpVP                  V4       V\        \         P                  ! V4      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q h\
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       \
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       \
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       R#   + '       g   i     L¾; i  + '       g   i     L{; i  + '       g   i     R# ; i)r   r5   N©r=   r>   ©r    r4   )r4   r   )r   r"   rw   rD   r”   r   r	   ra   ©r   r   Úresults   &  r   Ú test_eulerian_path_straight_linkÚ1TestEulerianPath.test_eulerian_path_straight_link¾   s  € Ü�JŠJ‹LˆÚ1ˆØ	×Ñ˜Ô Øœœb×.Ò.¨qÓ1Ó2Ô2Ð2Ð2Øœœb×.Ò.¨q¸Ô;Ó<Ô<Ð<Ð<Ü�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -Ñ,÷	 -×,úç,×,úç,×,Ð,ús$   Â%"E=Ã;"FÅ"F#Å=F	ÆF 	Æ#F4	c           	     óœ  € \         P                  ! 4       p. ROpVP                  V4       V\        \         P                  ! V4      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q h\
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       \
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       R#   + '       g   i     Lh; i  + '       g   i     R# ; i)r   r5   N)r9   r=   r9   r=   r>   rœ   ©r4   r    )r   r#   rw   rD   r”   r   r	   ra   r�   s   &  r   Útest_eulerian_path_multigraphÚ.TestEulerianPath.test_eulerian_path_multigraphË   sÓ   € Ü�OŠOÓˆÚIˆØ	×Ñ˜Ô Øœœb×.Ò.¨qÓ1Ó2Ô2Ð2Ð2Øœœb×.Ò.¨q¸Ô;Ó<Ô<Ð<Ð<Ü�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -Ñ,÷ -×,úç,×,Ð,úó   Â%"D'Ã;"D:Ä'D7	Ä:E	c                ó¦  € \         P                  ! 4       p. ROp. ROp. ROpVP                  V4       V\        \         P                  ! V4      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q hR# )r   r5   N)r=   r>   rœ   ©r4   r   )r>   rœ   r§   r=   )rœ   r§   r=   r>   )r   r"   rw   rD   r”   )r   r   rž   Úresult2Úresult3s   &    r   Ú#test_eulerian_path_eulerian_circuitÚ4TestEulerianPath.test_eulerian_path_eulerian_circuitÖ   s¨   € Ü�JŠJ‹LˆÚ1ˆÚ2ˆÚ2ˆØ	×Ñ˜Ô Øœœb×.Ò.¨qÓ1Ó2Ô2Ð2Ð2Øœœb×.Ò.¨q¸Ô;Ó<Ô<Ð<Ð<Øœ$œr×/Ò/°¸!Ô<Ó=Ô=Ð=Ð=Øœ$œr×/Ò/°¸!Ô<Ó=Ô=Ð=Ò=r   c           	     óö  € \         P                  ! 4       p. ROp. ROpVP                  V4       \        \         P                  ! V4      4      W#39   g   Q hV\        \         P                  ! V^R7      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q h\
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       \
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       R#   + '       g   i     Lh; i  + '       g   i     R# ; i)r   r5   Nr›   ))r   r4   r¢   r8   r9   )r   r   rw   rD   r”   r   r	   ra   )r   r   rž   r¨   s   &   r   Útest_eulerian_path_undirectedÚ.TestEulerianPath.test_eulerian_path_undirectedá   sú   € Ü�HŠH‹JˆÚ1ˆÚ2ˆØ	×Ñ˜Ô Ü”B×$Ò$ QÓ'Ó(¨VÐ,=Ô=Ð=Ð=Øœœb×.Ò.¨q¸Ô;Ó<Ô<Ð<Ð<Øœ$œr×/Ò/°¸!Ô<Ó=Ô=Ð=Ð=Ü�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -Ñ,÷ -×,úç,×,Ð,ús   Ã"EÄ("E'ÅE$	Å'E8	c           	     óœ  € \         P                  ! 4       p. ROpVP                  V4       V\        \         P                  ! V4      4      8X  g   Q hV\        \         P                  ! V^R7      4      8X  g   Q h\
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       \
        P                  ! \         P                  4      ;_uu_ 4        \        \         P                  ! V^R7      4       RRR4       R#   + '       g   i     Lh; i  + '       g   i     R# ; i)r   r5   N)r9   r=   r9   r=   r>   rœ   )r   rT   rw   rD   r”   r   r	   ra   r�   s   &  r   Ú(test_eulerian_path_multigraph_undirectedÚ9TestEulerianPath.test_eulerian_path_multigraph_undirectedî   sÒ   € Ü�MŠM‹OˆÚAˆØ	×Ñ˜Ô Øœœb×.Ò.¨qÓ1Ó2Ô2Ð2Ð2Øœœb×.Ò.¨q¸Ô;Ó<Ô<Ð<Ð<Ü�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü”×!Ò! !¨AÔ.Ô/÷ -Ñ,÷ -×,úç,×,Ð,úr¥   c                ón   € V! RR.4      p\         P                  ! VRR7      p\        V4      V8X  g   Q hR# )r   T)rX   Nr@   r:   )r   r”   rD   )r   Ú
graph_typerž   r   Úanswers   &&&  r   Útest_eulerian_with_keysÚ(TestEulerianPath.test_eulerian_with_keysù   s7   € ñ ˜ Ð'Ó(ˆÜ×!Ò! !¨$Ô/ˆÜ�F‹|˜vÔ%Ð%Ò%r   r(   N)r³   rž   )r   r   r   )r   r   r   rY   )r)   r*   r+   r,   r˜   rŸ   r£   rª   r­   r°   r   rƒ   r„   r   rT   r#   rµ   r-   r.   r/   s   @r   r‘   r‘   ¸   sp   ø‡ € òò
0ò	0ò	>ò0ò	0ð ‡[�[×ÑØ à�]‰]˜Y¨	Ð2Ð3Ø�_‰_˜y¨)Ð4Ð5ð	
óñ&óö&r   r‘   c                   óP   a € ] tR tRt o R tR tR tR tR tR t	R t
R	 tR
tV tR# )ÚTestEulerizei  c                óô   € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! RR.4      p\        P
                  ! V4       RRR4       R#   + '       g   i     R# ; ir€   )r   r	   r   ra   Úfrom_edgelistÚeulerizer%   s   & r   Útest_disconnectedÚTestEulerize.test_disconnected  sF   € Ü�]Š]œ2×+Ñ+×,Õ,Ü× Ò  &¨&Ð!1Ó2ˆAÜ�KŠK˜ŒN÷ -×,×,Ò,ús   ­/A&Á&A7	c                óê   € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! \        P
                  ! 4       4       R R R 4       R #   + '       g   i     R # ; i©N)r   r	   r   r
   r»   r   r   s   &r   Útest_null_graphÚTestEulerize.test_null_graph  s8   € Ü�]Š]œ2×6Ñ6×7Õ7Ü�KŠKœŸš›
Ô#÷ 8×7×7Ò7úó   ­*A!Á!A2	c                óê   € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! \        P
                  ! 4       4       R R R 4       R #   + '       g   i     R # ; ir¿   )r   r	   r   r
   r»   rT   r   s   &r   Útest_null_multigraphÚ!TestEulerize.test_null_multigraph  s8   € Ü�]Š]œ2×6Ñ6×7Õ7Ü�KŠKœŸš›Ô(÷ 8×7×7Ò7úrÂ   c                óì   € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! \        P
                  ! ^4      4       RRR4       R#   + '       g   i     R# ; i©r    N)r   r	   r   ra   r»   Úempty_graphr   s   &r   Útest_on_empty_graphÚ TestEulerize.test_on_empty_graph  s;   € Ü�]Š]œ2×+Ñ+×,Õ,Ü�KŠKœŸš qÓ)Ô*÷ -×,×,Ò,ús   ­+A"Á"A3	c                óš   € \         P                  ! ^4      p\         P                  ! V4      p\         P                  ! W4      '       g   Q hR# rÇ   )r   rC   r»   Úis_isomorphic©r   r   ÚHs   &  r   Útest_on_eulerianÚTestEulerize.test_on_eulerian  s4   € Ü�NŠN˜1ÓˆÜ�KŠK˜‹NˆÜ×Ò ×%Ò%Ð%Ò%r   c                óæ   € \         P                  ! \         P                  ! ^4      4      pVP                  ^ ^4       \         P                  ! V4      p\         P
                  ! V4      '       g   Q hR# rÇ   )r   rT   rC   r$   r»   r   rÍ   s   &  r   Útest_on_eulerian_multigraphÚ(TestEulerize.test_on_eulerian_multigraph  sI   € Ü�MŠMœ"Ÿ.š.¨Ó+Ó,ˆØ	�
‰
�1�aÔÜ�KŠK˜‹NˆÜ�~Š~˜a× Ò Ð Ò r   c                ó"  € \         P                  ! ^4      p\         P                  ! \         P                  ! V4      4      '       g   Q h\         P                  ! \         P                  ! \         P                  ! V4      4      4      '       g   Q hR# r`   )r   r   r   r»   rT   r%   s   & r   Útest_on_complete_graphÚ#TestEulerize.test_on_complete_graph#  sV   € Ü×Ò˜aÓ ˆÜ�~Š~œbŸkšk¨!›n×-Ò-Ð-Ð-Ü�~Š~œbŸkšk¬"¯-ª-¸Ó*:Ó;×<Ò<Ð<Ò<r   c                óä  € \         P                  ! ^4      pVP                  ^ ^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       VP                  ^^4       \         P                  ! V4      '       d   Q h\         P                  ! V4      p\         P                  ! V4      '       g   Q h\         P
                  ! V4      ^'8X  g   Q hR# )é   N)r   rC   r$   r   r»   Únumber_of_edgesr%   s   & r   Útest_on_non_eulerian_graphÚ'TestEulerize.test_on_non_eulerian_graph(  s  € Ü�NŠN˜2ÓˆØ	�
‰
�1�bÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�1�bÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔØ	�
‰
�2�rÔÜ—>’> !×$Ò$Ð$Ð$Ü�KŠK˜‹NˆÜ�~Š~˜a× Ò Ð Ð Ü×!Ò! !Ó$¨Ô*Ð*Ò*r   r(   N)r)   r*   r+   r,   r¼   rÀ   rÄ   rÉ   rÏ   rÒ   rÕ   rÚ   r-   r.   r/   s   @r   r¸   r¸     s2   ø‡ € òò
$ò)ò+ò&ò
!ò=÷
+ð +r   r¸   )rZ   r   Únetworkxr   rƒ   r„   r   rj   r   r   r2   re   rn   r†   r‘   r¸   r(   r   r   Ú<module>rÝ      s“   ðÛ ã ã ð ‡�×Ñ˜˜rŸ~™~¨r×/AÑ/AÐBÓCñó Dð÷%ñ %÷@B@ñ B@÷J=ñ =÷%+ñ %+÷P:ñ :÷K&ñ K&÷\4+ó 4+r   