+
    �°³j^  ã                   ó0  € ^ RI t ^ RIt^ RIt^ RIHtHt ]P                  P                  R]P                  ]P                  34      R 4       t]P                  P                  R. RO. RO. RO. RO34      R 4       tR tR tR	 tR
 tR tR tR tR tR tR# )é    N)Úarbitrary_elementÚgraphs_equalÚprefix_tree_fnc                 ól  a€ . ROpV ! V4      o^ Rr2V3R lp\        SV,          VR7      w  rVp\        SV,          4      ^8X  g   Q h\        SV,          4      p\        SV,          4      ^ 8X  g   Q h\        SV,          4      ^8X  g   Q h\        SV,          VR7      w  r‰\        SV,          4      ^ 8X  g   Q h\        SV	,          4      ^8X  g   Q h\        SV	,          VR7      w  rŠ\        SV,          4      ^ 8X  g   Q h\        SV
,          4      ^8X  g   Q h\        SV
,          4      p\        SV,          4      ^ 8X  g   Q h\        SV,          VR7      w  r¼\        SV,          4      ^8X  g   Q h\        SV,          4      p\        SV,          4      ^ 8X  g   Q h\        SV,          VR7      w  rÞp\        SV,          4      ^8X  g   Q h\        SV,          4      ^8X  g   Q h\        SV,          4      ^8X  g   Q h\        SV,          4      p\        SV,          4      ^ 8X  g   Q h\        SV,          4      p\        SV,          4      ^ 8X  g   Q h\        SV,          4      p\        SV,          4      ^ 8X  g   Q hV! V4      e   Q hV! V4      R 8X  g   Q hV! V4      R8X  g   Q hV! V4      R8X  g   Q hV! V	4      R8X  g   Q hV! V
4      R8X  g   Q hV! V4      R8X  g   Q hV! V4      R8X  g   Q hV! V4      R 8X  g   Q hV! V4      R	8X  g   Q hV! V4      R8X  g   Q hV! V4      R
8X  g   Q hR# )ÚaÚic                 ó8   <€ SP                   V ,          R ,          # )Úsource)Únodes)ÚvÚTs   &€Úe/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/generators/tests/test_trees.pyÚsource_labelÚ,test_basic_prefix_tree.<locals>.source_label   s   ø€ Ø�w‰w�q�z˜(Õ#Ð#ó    )ÚkeyNÚtÚnÚoÚeÚdÚNIL©r   ÚtoÚteaÚtedÚtenr   ÚinÚinnéÿÿÿÿ)ÚsortedÚlenr   )r   ÚstringsÚrootr   r   r   r   r   ÚnilÚin_r   Úter   r   r   r   r   s   &               @r   Útest_basic_prefix_treer(   	   s  ø€ ò A€GÙ�wÓ€AØ�2ˆ#õ$ô �Q�t•W ,Ô/�G€Aˆ!äˆq��t‹9˜Œ>Ðˆ>Ü
˜A˜a�DÓ
!€CÜˆq��v‹;˜!ÔÐÐäˆq��t‹9˜Œ>Ðˆ>Ü�a˜•d Ô-�H€CÜˆq��v‹;˜!ÔÐÐÜˆq��v‹;˜!ÔÐÐÜ�a˜•f ,Ô/�H€CÜˆq��v‹;˜!ÔÐÐÜˆq��v‹;˜!ÔÐÐÜ
˜A˜c�FÓ
#€CÜˆq��v‹;˜!ÔÐÐä�A�a•D˜lÔ+�F€BÜˆq��u‹:˜Œ?Ðˆ?Ü
˜A˜b�EÓ
"€CÜˆq��v‹;˜!ÔÐÐÜ˜1˜R�5 lÔ3�M€CˆcÜˆq��v‹;˜!ÔÐÐÜˆq��v‹;˜!ÔÐÐÜˆq��v‹;˜!ÔÐÐÜ
˜A˜c�FÓ
#€CÜˆq��v‹;˜!ÔÐÐÜ
˜A˜c�FÓ
#€CÜˆq��v‹;˜!ÔÐÐÜ
˜A˜c�FÓ
#€CÜˆq��v‹;˜!ÔÐÐñ
 ˜ÓÒ%Ð%Ð%Ù˜‹?˜cÔ!Ð!Ð!Ù˜‹?˜cÔ!Ð!Ð!Ù˜‹?˜cÔ!Ð!Ð!Ù˜Ó Ô#Ð#Ð#Ù˜Ó Ô#Ð#Ð#Ù˜Ó˜sÔ"Ð"Ð"Ù˜Ó˜sÔ"Ð"Ð"Ù˜Ó Ô#Ð#Ð#Ù˜Ó Ô#Ð#Ð#Ù˜Ó Ô#Ð#Ð#Ù˜Ó Ô%Ð%Ò%r   r#   c                ó~   € \        \        P                  ! V 4      \        P                  ! V 4      4      '       g   Q hR# )zBEnsure results are consistent between prefix_tree implementations.N)r   ÚnxÚprefix_treeÚprefix_tree_recursive)r#   s   &r   Útest_implementations_consistentr-   I   s+   € ô œŸš wÓ/´×1IÒ1IÈ'Ó1R×SÒSÐSÒSr   c                  óv  € \        ^^
4       F¨  p \        P                  ! V ^*R7      p\        P                  ! V ^*R7      p\        P                  P                  P                  W4      '       g   Q h\        P                  ! V4      '       g   Q hRVP                  9   g   Q hRVP                  9  d   K¨  Q h	  R# ©é   ©Úseedr$   ÚrootsN)Úranger*   Úrandom_labeled_rooted_treeÚutilsÚmiscr   Úis_treeÚgraph)r   Út1Út2s      r   Útest_random_labeled_rooted_treer<   W   s‹   € Ü�1�bŽ\ˆÜ×*Ò*¨1°2Ô6ˆÜ×*Ò*¨1°2Ô6ˆÜ�x‰x�}‰}×)Ñ)¨"×1Ò1Ð1Ð1Ü�zŠz˜"�~Š~Ðˆ~Ø˜Ÿ™Ô!Ð!Ð!Ø˜bŸh™hÖ&Ð&Ð&ó r   c                 óˆ  € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^ RR7      p RRR4       \         P                  ! \        P                  4      ;_uu_ 4        \        P
                  ! ^ RR7      p RRR4       R#   + '       g   i     L_; i  + '       g   i     R# ; i©zETests if n = 0 then the NetworkXPointlessConcept exception is raised.éÒ  r1   N)ÚpytestÚraisesr*   ÚNetworkXPointlessConceptÚrandom_labeled_treer5   ©r   s    r   Útest_random_labeled_tree_n_zerorE   a   sp   € ä	�Š”r×2Ñ2×	3Õ	3Ü×"Ò" 1¨4Ô0ˆ÷ 
4ä	�Š”r×2Ñ2×	3Õ	3Ü×)Ò)¨!°$Ô7ˆ÷ 
4Ñ	3÷ 
4×	3úç	3×	3Ð	3úó   ­BÁ:B0ÂB-	Â0C	c                  óÎ  € \        ^^
4       FÔ  p \        P                  ! V ^*R7      p\        P                  ! V ^*R7      p\        P                  P                  P                  W4      '       g   Q h\        P                  ! V4       F0  p\        P                  ! VP                  V4      4      '       d   K0  Q h	  RVP                  9  g   Q hRVP                  9   d   KÔ  Q h	  R# r/   )
r4   r*   Úrandom_labeled_rooted_forestr6   r7   r   Úconnected_componentsr8   Úsubgraphr9   )r   r:   r;   Úcs       r   Ú!test_random_labeled_rooted_forestrL   i   s«   € Ü�1�bŽ\ˆÜ×,Ò,¨Q°RÔ8ˆÜ×,Ò,¨Q°RÔ8ˆÜ�x‰x�}‰}×)Ñ)¨"×1Ò1Ð1Ð1Ü×(Ò(¨Ö,ˆAÜ—:’:˜bŸk™k¨!›n×-Ô-Ð-Ð-ñ -à˜RŸX™XÔ%Ð%Ð%Ø˜"Ÿ(™(Ö"Ð"Ð"ó r   c                 ó    € \         P                  ! ^ RR7      p \        V 4      ^ 8X  g   Q h\        V P                  R,          4      ^ 8X  g   Q hR# )z*Tests generation of empty labeled forests.r?   r1   r3   N)r*   rH   r"   r9   ©ÚFs    r   Ú(test_random_labeled_rooted_forest_n_zerorP   t   s@   € ä
×'Ò'¨°Ô5€AÜˆq‹6�QŒ;Ðˆ;Üˆq�w‰w�wÕÓ  AÔ%Ð%Ò%r   c                  óZ  € \        ^^
4       F¨  p \        P                  ! V ^*R7      p\        P                  ! V ^*R7      p\        P                  P                  P                  W4      '       g   Q h\        P                  ! V4      '       g   Q hRVP                  9   g   Q hRVP                  9  d   K¨  Q h	  \        P                  ! ^^
^+R7      p\        P                  ! ^+4       \        P                  ! ^^
\        R7      p\        ^
4       F—  p \        P                  P                  P                  W0,          W@,          4      '       g   Q h\        P                  ! W0,          4      '       g   Q hRW0,          P                  9   g   Q hRW0,          P                  9  d   K—  Q h	  R# ©r0   r1   r$   r3   )Únumber_of_treesr2   N)
r4   r*   Úrandom_unlabeled_rooted_treer6   r7   r   r8   r9   Úrandomr2   ©r   r:   r;   r   Úss        r   Ú!test_random_unlabeled_rooted_treerX   {   s2  € Ü�1�bŽ\ˆÜ×,Ò,¨Q°RÔ8ˆÜ×,Ò,¨Q°RÔ8ˆÜ�x‰x�}‰}×)Ñ)¨"×1Ò1Ð1Ð1Ü�zŠz˜"�~Š~Ðˆ~Ø˜Ÿ™Ô!Ð!Ð!Ø˜bŸh™hÖ&Ð&Ð&ñ ô 	×'Ò'¨¸BÀRÔH€AÜ
‡K‚K�„OÜ
×'Ò'¨¸BÄVÔL€AÜ�2ŽYˆÜ�x‰x�}‰}×)Ñ)¨!­$°µ×5Ò5Ð5Ð5Ü�zŠz˜!�$×ÒÐÐØ˜�Ÿ™Ô#Ð#Ð#Ø˜a�dŸj™jÖ(Ð(Ð(ó	 r   c                 óˆ  € \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^ RR7      p RRR4       \         P                  ! \        P                  4      ;_uu_ 4        \        P
                  ! ^ RR7      p RRR4       R#   + '       g   i     L_; i  + '       g   i     R# ; ir>   )r@   rA   r*   rB   Úrandom_unlabeled_treerT   rD   s    r   Ú!test_random_unlabeled_tree_n_zeror[   �   sp   € ä	�Š”r×2Ñ2×	3Õ	3Ü×$Ò$ Q¨TÔ2ˆ÷ 
4ä	�Š”r×2Ñ2×	3Õ	3Ü×+Ò+¨A°DÔ9ˆ÷ 
4Ñ	3÷ 
4×	3úç	3×	3Ð	3úrF   c                  ó"  € \         P                  ! \        4      ;_uu_ 4        \        P                  ! ^
^ ^*R7       RRR4       \        ^^
4       EF  p \        ^V ^,           4       Fæ  p\        P                  ! W^*R7      p\        P                  ! W^*R7      p\        P                  P                  P                  W#4      '       g   Q h\        P                  ! V4       FB  p\        P                  ! VP                  V4      4      '       g   Q h\        V4      V8:  d   KB  Q h	  RVP                  9  g   Q hRVP                  9   d   Kæ  Q h	  EK  	  \        P                  ! ^^
^+R7      p\        P                  ! ^+4       \        P                  ! ^^
\        R7      p\        ^
4       FÉ  p \        P                  P                  P                  WP,          W`,          4      '       g   Q h\        P                  ! WP,          4       F6  p\        P                  ! WP,          P                  V4      4      '       d   K6  Q h	  RWP,          P                  9  g   Q hRWP,          P                  9   d   KÉ  Q h	  R#   + '       g   i     ELI; i)é
   )Úqr2   Nr$   r3   )Únumber_of_forestsr2   )r@   rA   Ú
ValueErrorr*   Úrandom_unlabeled_rooted_forestr4   r6   r7   r   rI   r8   rJ   r"   r9   rU   r2   )r   r^   r:   r;   rK   r   rW   s          r   Ú#test_random_unlabeled_rooted_forestrb   •   sÊ  € Ü	�Š”z×	"Õ	"Ü
×)Ò)¨"°¸Õ;÷ 
#ä�1�b�\ˆÜ�q˜!˜a�%–ˆAÜ×2Ò2°1ÀÔCˆBÜ×2Ò2°1ÀÔCˆBÜ—8‘8—=‘=×-Ñ-¨b×5Ò5Ð5Ð5Ü×,Ò,¨RÖ0�Ü—z’z "§+¡+¨a£.×1Ò1Ð1Ð1Ü˜1“v –{Ð"�{ñ 1ð  §¡Ô)Ð)Ð)Ø˜bŸh™hÖ&Ð&Ð&ô !ñ ô 	×)Ò)¨"ÀÈÔL€AÜ
‡K‚K�„OÜ
×)Ò)¨"ÀÌÔP€AÜ�2ŽYˆÜ�x‰x�}‰}×)Ñ)¨!­$°µ×5Ò5Ð5Ð5Ü×(Ò(¨­Ö.ˆAÜ—:’:˜a�dŸm™m¨AÓ.×/Ô/Ð/Ð/ñ /à˜Q�TŸZ™ZÔ'Ð'Ð'Ø˜!�$Ÿ*™*Ö$Ð$Ð$ó ÷ 
#×	"Ð	"ús   £I=É=J	c                 ó    € \         P                  ! ^ RR7      p \        V 4      ^ 8X  g   Q h\        V P                  R,          4      ^ 8X  g   Q hR# )z,Tests generation of empty unlabeled forests.r?   r1   r3   N)r*   ra   r"   r9   rN   s    r   Ú#test_random_unlabeled_forest_n_zerord   ­   s@   € ä
×)Ò)¨!°$Ô7€AÜˆq‹6�QŒ;Ðˆ;Üˆq�w‰w�wÕÓ  AÔ%Ð%Ò%r   c                  óZ  € \        ^^
4       F¨  p \        P                  ! V ^*R7      p\        P                  ! V ^*R7      p\        P                  P                  P                  W4      '       g   Q h\        P                  ! V4      '       g   Q hRVP                  9  g   Q hRVP                  9  d   K¨  Q h	  \        P                  ! ^
^
^+R7      p\        P                  ! ^+4       \        P                  ! ^
^
\        R7      p\        ^
4       F—  p \        P                  P                  P                  W0,          W@,          4      '       g   Q h\        P                  ! W0,          4      '       g   Q hRW0,          P                  9  g   Q hRW0,          P                  9  d   K—  Q h	  R# rR   )
r4   r*   rZ   r6   r7   r   r8   r9   rU   r2   rV   s        r   Útest_random_unlabeled_treerf   ´   s2  € Ü�1�bŽ\ˆÜ×%Ò% a¨bÔ1ˆÜ×%Ò% a¨bÔ1ˆÜ�x‰x�}‰}×)Ñ)¨"×1Ò1Ð1Ð1Ü�zŠz˜"�~Š~Ðˆ~Ø˜RŸX™XÔ%Ð%Ð%Ø˜bŸh™hÖ&Ð&Ð&ñ ô 	× Ò  °R¸bÔA€AÜ
‡K‚K�„OÜ
× Ò  °R¼fÔE€AÜ�2ŽYˆÜ�x‰x�}‰}×)Ñ)¨!­$°µ×5Ò5Ð5Ð5Ü�zŠz˜!�$×ÒÐÐØ˜Q�TŸZ™ZÔ'Ð'Ð'Ø˜a�dŸj™jÖ(Ð(Ð(ó	 r   r   )ÚabÚabsÚad)rg   rh   ri   Ú )ÚdistantÚdisparagingrk   ÚdiamondÚruby)rU   r@   Únetworkxr*   Únetworkx.utilsr   r   ÚmarkÚparametrizer+   r,   r(   r-   r<   rE   rL   rP   rX   r[   rb   rd   rf   © r   r   Ú<module>rt      s®   ðÛ ã ã ß :ð ‡�×ÑÐ)¨B¯N©N¸B×<TÑ<TÐ+UÓVñ<&ó Wð<&ð~ ‡�×ÑØâ:ÚÚÚ@ð	óñTóðTò
'ò8ò#ò&ò)ò$:ò%ò0&ô)r   