+
    �°³j@a  ã                   óN   € R t ^ RIt^ RIt^ RIt^ RIt^ RIHtHt  ! R R4      t	R# )zŠ
====================
Generators - Classic
====================

Unit tests for various classic graph generators in generators/classic.py
N)Úedges_equalÚnodes_equalc            	       ó*  a € ] tR t^t o R tR tR tR tR tR t	R t
R tR	 tR
 tR tR tR tR tR tR tR tR tR tR t]P2                  P5                  R8. R9O4      R 4       t]P2                  P5                  R8R:R;.4      R 4       tR t]P2                  P5                  R8. R<O4      R 4       tR t]P2                  P5                  R8R=R>. R?OR3R. R@O3.4      R 4       t R t!R t"R  t#R! t$]P2                  P5                  R"]%PL                  ]%PN                  34      R# 4       t(R$ t)]P2                  P5                  R8. RAO4      R% 4       t*]P2                  P5                  R8. RBO4      R& 4       t+R' t,]P2                  P5                  R8. R<O4      R( 4       t-]P2                  P5                  R^^.4      R) 4       t.R* t/]P2                  P5                  R8R=R>. R?OR3R. R@O3.4      R+ 4       t0R, t1R- t2R. t3R/ t4R0 t5R1 t6R2 t7R3 t8R4 t9R5 t:R6t;V t<R7# )CÚTestGeneratorClassicc                óV  € R EF!  w  r\         P                  ! W4      pVP                  4       pWAV^,           ,          ^,
          V^,
          ,          8X  g   Q h\         P                  ! V4      '       g   Q hVP	                  4       V^,
          8X  g   Q h\         P
                  ! V4      pV^ ,          ^ 8X  g   Q hV^,          W,          8X  g   Q hWQ,          ^8X  g   Q hWQ^,           ,          WAV,          ,
          ^,
          8X  g   Q h\        V4      V^,           8X  d   EK"  Q h	  R# )é   N))r   r   )é   r   )é   r   )ÚnxÚbalanced_treeÚorderÚis_connectedÚsizeÚdegree_histogramÚlen)ÚselfÚrÚhÚtr   Údhs   &     Úg/home/luca/screen-checking/.venv/lib/python3.14/site-packages/networkx/generators/tests/test_classic.pyÚtest_balanced_treeÚ'TestGeneratorClassic.test_balanced_tree   sí   € ä,‰DˆAÜ× Ò  Ó&ˆAØ—G‘G“IˆEØ 1 q¥5�\¨AÕ-°!°aµ%Õ8Ô8Ð8Ð8Ü—?’? 1×%Ò%Ð%Ð%Ø—6‘6“8˜u q�yÔ(Ð(Ð(Ü×$Ò$ QÓ'ˆBØ�a•5˜A”:Ð�:Ø�a•5˜A�D”=Ð �=Ø•5˜A”:Ð�:Ø˜!•e•9 ¨1­¥¨qÕ 0Ô0Ð0Ð0Ü�r“7˜a !�e×#Ð#Ð#ó -ó    c                óÈ  € \         P                  ! ^^R7      p\         P                  ! V\         P                  ! ^4      4      '       g   Q h\         P                  ! ^^R7      p\         P                  ! V\         P                  ! ^4      4      '       g   Q h\         P                  ! ^
^R7      p\         P                  ! V\         P                  ! ^
4      4      '       g   Q hR# )r   )r   r   N)r
   r   Úcould_be_isomorphicÚ
star_graph©r   r   s   & r   Útest_balanced_tree_starÚ,TestGeneratorClassic.test_balanced_tree_star"   sž   € ä×Ò˜q AÔ&ˆÜ×%Ò% a¬¯ª°qÓ)9×:Ò:Ð:Ð:Ü×Ò˜q AÔ&ˆÜ×%Ò% a¬¯ª°qÓ)9×:Ò:Ð:Ð:Ü×Ò˜r QÔ'ˆÜ×%Ò% a¬¯ª°rÓ):×;Ò;Ð;Ò;r   c                óœ   € \         P                  ! ^^4      p\         P                  ! ^4      p\         P                  ! W4      '       g   Q hR# )zKTests that the balanced tree with branching factor one is the
path graph.

N)r
   r   Ú
path_graphr   )r   ÚTÚPs   &  r   Útest_balanced_tree_pathÚ,TestGeneratorClassic.test_balanced_tree_path+   s;   € ô ×Ò˜Q Ó"ˆÜ�MŠM˜!ÓˆÜ×%Ò% a×+Ò+Ð+Ò+r   c                óŒ  € ^p^	p\         P                  ! W4      pVP                  4       V8X  g   Q h\         P                  ! V4      '       g   Q h\         P                  ! V4      pV^ ,          ^ 8X  g   Q hV^,          ^8X  g   Q hWA,          ^8X  g   Q hWA^,           ,          ^8X  g   Q h\        V4      V^,           8X  g   Q hR# ©r   N)r
   Úfull_rary_treer   r   r   r   )r   r   Únr   r   s   &    r   Útest_full_rary_treeÚ(TestGeneratorClassic.test_full_rary_tree5   s«   € ØˆØˆÜ×Ò˜aÓ#ˆØ�w‰w‹y˜AŒ~Ðˆ~Ü�Š˜q×!Ò!Ð!Ð!Ü× Ò  Ó#ˆØ�!�u˜ŒzÐˆzØ�!�u˜ŒzÐˆzØ�u˜ŒzÐˆzØ�a•%�y˜IÔ%Ð%Ð%Ü�2‹w˜!˜a�%ÔÐÒr   c                óž   € \         P                  ! ^^4      p\         P                  ! ^^4      p\         P                  ! W4      '       g   Q hR# r'   )r
   r(   r   r   )r   r   Úths   &  r   Útest_full_rary_tree_balancedÚ1TestGeneratorClassic.test_full_rary_tree_balancedB   s=   € Ü×Ò˜a Ó$ˆÜ×Ò˜a Ó#ˆÜ×%Ò% a×,Ò,Ð,Ò,r   c                óš   € \         P                  ! ^^
4      p\         P                  ! V\         P                  ! ^
4      4      '       g   Q hR# ©é   N)r
   r(   r   r!   r   s   & r   Útest_full_rary_tree_pathÚ-TestGeneratorClassic.test_full_rary_tree_pathG   s6   € Ü×Ò˜a Ó$ˆÜ×%Ò% a¬¯ª°rÓ):×;Ò;Ð;Ò;r   c                ó.  € \         P                  ! ^ ^
4      p\         P                  ! V\         P                  ! ^
4      4      '       g   Q h\         P                  ! ^^ 4      p\         P                  ! V\         P                  ! ^ 4      4      '       g   Q hR# ©é    N)r
   r(   r   Úempty_graphr   s   & r   Útest_full_rary_tree_emptyÚ.TestGeneratorClassic.test_full_rary_tree_emptyK   sj   € Ü×Ò˜a Ó$ˆÜ×%Ò% a¬¯ª¸Ó);×<Ò<Ð<Ð<Ü×Ò˜a Ó#ˆÜ×%Ò% a¬¯ª¸Ó):×;Ò;Ð;Ò;r   c                ób   € \         P                  ! ^^4      pVP                  4       ^8X  g   Q hR# )r   N)r
   r(   r   r   s   & r   Útest_full_rary_tree_3_20Ú-TestGeneratorClassic.test_full_rary_tree_3_20Q   s&   € Ü×Ò˜a Ó$ˆØ�w‰w‹y˜BŒÐŠr   c                ó�   € \         P                  ! ^^\         P                  R7      p\        VP                  4      . RO8X  g   Q hR# )r   ©Úcreate_usingN)©r7   r2   ©r7   r   ©r7   r   )r2   é   )r2   é   )r2   r	   )r   é   )r
   r(   ÚDiGraphÚlistÚedgesr   s   & r   Útest_full_rary_tree_edgesÚ.TestGeneratorClassic.test_full_rary_tree_edgesU   s9   € ä×Ò˜a ´·±Ô<ˆÜ�A—G‘G‹}ò !
ô 
ð 	
ò 
r   c                ó  € ^p^p\         P                  ! W4      p\         P                  ! V4      ^V,          V,           8X  g   Q h\         P                  ! V4      W^,
          ,          V,           ^,           8X  g   Q h^p^
p\         P                  ! W4      p\         P                  ! V4      ^V,          V,           8X  g   Q h\         P                  ! V4      W^,
          ,          V,           ^,           8X  g   Q h^p^p\         P                  ! W4      p\         P                  ! V4      ^V,          V,           8X  g   Q h\         P                  ! V4      W^,
          ,          V,           ^,           8X  g   Q h^p^p\        P
                  ! \         P                  \         P                  W4       ^pRp\        P
                  ! \         P                  \         P                  W4       ^p^p\         P                  ! W4      p\         P                  ! V\         P                  ! V^,           4      4      '       g   Q h^p^
p\         P                  ! W4      p\         P                  ! V\         P                  ! V^,           4      4      '       g   Q h^p^p\         P                  ! W4      p\         P                  ! V\         P                  ! V^,           4      4      '       g   Q h\        P
                  ! \         P                  \         P                  W\         P                  ! 4       R7       \         P                  ! W\         P                  ! 4       R7      p\        VP                  4       VP                  4       4      '       g   Q hR# )r   r?   Néþÿÿÿ)r
   Úbarbell_graphÚnumber_of_nodesÚnumber_of_edgesÚpytestÚraisesÚNetworkXErrorr   r!   rG   Ú
MultiGraphr   rI   )r   Úm1Úm2ÚbÚmbs   &    r   Útest_barbell_graphÚ'TestGeneratorClassic.test_barbell_graphb   s¢  € ð ˆØˆÜ×Ò˜RÓ$ˆÜ×!Ò! !Ó$¨¨B­°­Ô3Ð3Ð3Ü×!Ò! !Ó$¨°1­f­¸Õ(:¸QÕ(>Ô>Ð>Ð>àˆØˆÜ×Ò˜RÓ$ˆÜ×!Ò! !Ó$¨¨B­°­Ô3Ð3Ð3Ü×!Ò! !Ó$¨°1­f­¸Õ(:¸QÕ(>Ô>Ð>Ð>àˆØˆÜ×Ò˜RÓ$ˆÜ×!Ò! !Ó$¨¨B­°­Ô3Ð3Ð3Ü×!Ò! !Ó$¨°1­f­¸Õ(:¸QÕ(>Ô>Ð>Ð>ð ˆØˆÜ�Š”b×&Ñ&¬×(8Ñ(8¸"ÔAð ˆØˆÜ�Š”b×&Ñ&¬×(8Ñ(8¸"ÔAð ˆØˆÜ×Ò˜RÓ$ˆÜ×%Ò% a¬¯ª°r¸AµvÓ)>×?Ò?Ð?Ð?àˆØˆÜ×Ò˜RÓ$ˆÜ×%Ò% a¬¯ª°r¸AµvÓ)>×?Ò?Ð?Ð?àˆØˆÜ×Ò˜RÓ$ˆÜ×%Ò% a¬¯ª°r¸AµvÓ)>×?Ò?Ð?Ð?ä�ŠÜ×Ñœb×.Ñ.°ÄRÇZÂZÃ\õ	
ô ×Ò˜b´2·=²=³?ÔCˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ò1r   c                ó„  € R \         P                  \         P                  \         P                  \         P                  3pV Fz  p\        ^4       Fh  p\         P                  ! W24      p\         P                  ! V4      ^V,          8X  g   Q h\         P                  ! V4      ^V,          ^,
          8X  d   Kh  Q h	  K|  	  R # ©N)	r
   ÚGraphrG   rT   ÚMultiDiGraphÚrangeÚbinomial_treerO   rP   )r   Úgraphsr@   r)   rW   s   &    r   Útest_binomial_treeÚ'TestGeneratorClassic.test_binomial_tree˜   sˆ   € ØœŸ™¤"§*¡*¬b¯m©m¼R¿_¹_ÐMˆÛ"ˆLÜ˜1–X�Ü×$Ò$ QÓ5�Ü×)Ò)¨!Ó,°°1µÔ4Ð4Ð4Ü×)Ò)¨!Ó,°°Aµ¸µÖ:Ð:Ð:ó ó #r   c                ó’  € R Fg  p\         P                  ! V4      p\         P                  ! V4      V8X  g   Q h\         P                  ! V4      W^,
          ,          ^,          8X  d   Kg  Q h	  \         P                  ! X\         P                  R7      p\        VP                  4       XP                  4       4      '       g   Q h\         P                  ! R4      p\        VP                  4       . RO4      '       g   Q hVP                  4       ^8X  g   Q h\         P                  ! R4      p\        VP                  4       . RO4      '       g   Q hVP                  4       ^8X  g   Q h\         P                  ! R\         P                  R7      p\        VP                  4       . RO4      '       g   Q hVP                  4       ^8X  g   Q hR# )r7   r?   ÚabcÚabcbN©r7   r2   r   rE   )ÚarW   Úc)
r
   Úcomplete_graphrO   rP   rT   r   rI   r   Únodesr   )r   ÚmÚgÚmgs   &   r   Útest_complete_graphÚ(TestGeneratorClassic.test_complete_graph    sK  € ó ˆAÜ×!Ò! !Ó$ˆAÜ×%Ò% aÓ(¨AÔ-Ð-Ð-Ü×%Ò% aÓ(¨A°Qµ­K¸1Õ,<Ö<Ð<Ð<ñ ô
 ×Ò˜q¬r¯}©}Ô=ˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ð1ä×Ò˜eÓ$ˆÜ˜1Ÿ7™7›9¢o×6Ò6Ð6Ð6Ø�v‰v‹x˜1Œ}Ðˆ}ô ×Ò˜fÓ%ˆÜ˜1Ÿ7™7›9¢o×6Ò6Ð6Ð6Ø�v‰v‹x˜1Œ}Ðˆ}ä×Ò˜f´2·=±=ÔAˆÜ˜1Ÿ7™7›9¢o×6Ò6Ð6Ð6Ø�v‰v‹x˜1Œ}ÐŠ}r   c                óÀ  € R Fp  p\         P                  ! V\         P                  R7      p\         P                  ! V4      V8X  g   Q h\         P                  ! V4      W^,
          ,          8X  d   Kp  Q h	  \         P                  ! R\         P                  R7      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hVP                  4       '       g   Q hR# )r7   r?   re   Nrg   )r
   rj   rG   rO   rP   r   r   Úis_directed)r   rl   rm   s   &  r   Útest_complete_digraphÚ*TestGeneratorClassic.test_complete_digraph¸   s¦   € ó ˆAÜ×!Ò! !´"·*±*Ô=ˆAÜ×%Ò% aÓ(¨AÔ-Ð-Ð-Ü×%Ò% aÓ(¨A°Qµ­KÖ7Ð7Ð7ñ ô
 ×Ò˜e´"·*±*Ô=ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ø�}‰}�ŠÐŠr   c                ó&  € \         P                  ! ^4      p\        P                  ! \         P                  \         P                  ^\         P
                  R7       \         P                  ! ^\         P                  R7      p\        VP                  4       VP                  4       4      '       g   Q hR FF  p\        P                  ! \        RR7      ;_uu_ 4        \         P                  ! V4       RRR4       KH  	  R#   + '       g   i     K]  ; i)rE   r?   zn must be at least 2©ÚmatchNrA   )
r
   Úcircular_ladder_graphrQ   rR   rS   rG   rT   r   rI   Ú
ValueError)r   ÚGÚmGr)   s   &   r   Útest_circular_ladder_graphÚ/TestGeneratorClassic.test_circular_ladder_graphÅ   s«   € Ü×$Ò$ QÓ'ˆÜ�ŠÜ×Ñœb×6Ñ6¸ÌÏ
É
õ	
ô ×%Ò% a´b·m±mÔDˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ð1ãˆAÜ—’œzÐ1G×HÖHÜ×(Ò(¨Ô+÷ IÑHó ßH×HÐHús   ÃC?Ã?Dc                ó  € \         P                  ! ^^.4      p\         P                  ! ^4      p\        VP	                  4       VP	                  4       4      '       g   Q h\         P                  ! ^. RO4      p\         P
                  ! ^4      p\        VP	                  4       VP	                  4       4      '       g   Q h\         P                  ! ^^^.4      p\         P                  ! ^^4      p\         P                  ! WV4      '       g   Q hR# )r	   N©r2   r   r   )r
   Úcirculant_graphÚcycle_graphr   rI   rj   Úcomplete_bipartite_graphr   )r   ÚCi6_1ÚC6ÚCi7ÚK7ÚCi6_1_3ÚK3_3s   &      r   Útest_circulant_graphÚ)TestGeneratorClassic.test_circulant_graphÑ   sÇ   € ä×"Ò" 1 q cÓ*ˆÜ�^Š^˜AÓˆÜ˜5Ÿ;™;›=¨"¯(©(«*×5Ò5Ð5Ð5ô × Ò  ¢IÓ.ˆÜ×Ò˜qÓ!ˆÜ˜3Ÿ9™9›;¨¯©«
×3Ò3Ð3Ð3ô ×$Ò$ Q¨¨A¨Ó/ˆÜ×*Ò*¨1¨aÓ0ˆÜ×%Ò% g×4Ò4Ð4Ò4r   c                óV  € \         P                  ! ^4      p\        VP                  4       . RO4      '       g   Q h\         P                  ! ^\         P                  R7      p\        VP                  4       . RO4      '       g   Q h\         P                  ! ^\         P
                  R7      pVP                  ^^4      '       d   Q hVP                  ^^4      '       g   Q hVP                  4       '       g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R\         P
                  4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hVP                  4       '       g   Q h\         P                  ! R\         P
                  4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hR# )rD   r?   re   rf   N)rA   rC   ©r2   r   )r   r   )
r
   r�   r   rI   rT   rG   Úhas_edgerr   r   r   )r   rz   r{   rm   s   &   r   Útest_cycle_graphÚ%TestGeneratorClassic.test_cycle_graphá   s†  € Ü�NŠN˜1ÓˆÜ˜1Ÿ7™7›9Ò&F×GÒGÐGÐGÜ�^Š^˜A¬B¯M©MÔ:ˆÜ˜2Ÿ8™8›:Ò'G×HÒHÐHÐHÜ�NŠN˜1¬2¯:©:Ô6ˆØ—:‘:˜a ×#Ò#Ð#Ð#Ø�z‰z˜!˜Q×ÒÐÐØ�}‰}�ŠÐˆä�NŠN˜5Ó!ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ü�NŠN˜6Ó"ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ü�NŠN˜5¤"§*¡*Ó-ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ø�}‰}�ŠÐˆÜ�NŠN˜6¤2§:¡:Ó.ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}ÐŠ}r   c                ó&  € \         P                  ! ^ 4      p\        VP                  4       R.4      '       g   Q h\	        \        V4      ^ ^.4      '       g   Q h\         P                  ! ^4      p\        VP                  4       . RO4      '       g   Q h\         P                  ! V4      R8X  g   Q h\         P                  ! V4      R8X  g   Q h\        \         P                  ! V4      P                  4       4      . RO8X  g   Q h\         P                  ! V4      '       g   Q h\         P                  ! ^4      p\         P                  ! V4      ^8X  g   Q h\         P                  ! V4      ^	8X  g   Q h\         P                  ! V4      R8X  g   Q h\         P                  ! V4      R8X  g   Q h\         P                  ! V4      '       g   Q h\         P                  ! ^
4      p\         P                  ! V4      R8X  g   Q h\         P                  ! V4      R8X  g   Q hVP                  ^ 4      R8X  g   Q hVP                  ^4      R8X  g   Q hVP                  ^4      R8X  g   Q h\        P                   ! \         P"                  RR7      ;_uu_ 4        \         P                  ! R4       R	R	R	4       \        P                   ! \         P"                  R
R7      ;_uu_ 4        \         P                  ! ^\         P$                  R7       R	R	R	4       \        P                   ! \         P"                  RR7      ;_uu_ 4        \         P                  ! ^\         P&                  R7       R	R	R	4       \        P                   ! \         P"                  4      ;_uu_ 4        \         P                  ! ^\         P(                  R7       R	R	R	4       R	#   + '       g   i     EL(; i  + '       g   i     LÞ; i  + '       g   i     L”; i  + '       g   i     R	# ; i)r7   g      ð?g      è?gffffffö?iVs  i©æ  i   zn must be greater thanrv   Nzdirected graph not supportedr?   zmultigraph not supportedrA   )rA   rB   rŒ   )r2   r2   r2   éÿÿÿÿ)r
   Ú dorogovtsev_goltsev_mendes_graphr   rI   r   rH   Úaverage_clusteringÚaverage_shortest_path_lengthÚsortedÚ	trianglesÚvaluesÚ	is_planarrO   rP   ÚdegreerQ   rR   rS   rG   rT   r^   )r   rz   s   & r   Ú%test_dorogovtsev_goltsev_mendes_graphÚ:TestGeneratorClassic.test_dorogovtsev_goltsev_mendes_graphù   sÊ  € Ü×/Ò/°Ó2ˆÜ˜1Ÿ7™7›9 v h×/Ò/Ð/Ð/Üœ4 ›7 Q¨ F×+Ò+Ð+Ð+Ü×/Ò/°Ó2ˆÜ˜1Ÿ7™7›9Ò&>×?Ò?Ð?Ð?Ü×$Ò$ QÓ'¨3Ô.Ð.Ð.Ü×.Ò.¨qÓ1°SÔ8Ð8Ð8Ü”b—l’l 1“o×,Ñ,Ó.Ó/²9Ô<Ð<Ð<Ü�|Š|˜A�ŠÐˆÜ×/Ò/°Ó2ˆÜ×!Ò! !Ó$¨Ô)Ð)Ð)Ü×!Ò! !Ó$¨Ô)Ð)Ð)Ü×$Ò$ QÓ'¨4Ô/Ð/Ð/Ü×.Ò.¨qÓ1°SÔ8Ð8Ð8Ü�|Š|˜A�ŠÐˆÜ×/Ò/°Ó3ˆÜ×!Ò! !Ó$¨Ô-Ð-Ð-Ü×!Ò! !Ó$¨Ô-Ð-Ð-Ø�x‰x˜‹{˜dÔ"Ð"Ð"Ø�x‰x˜‹{˜dÔ"Ð"Ð"Ø�x‰x˜‹{˜dÔ"Ð"Ð"ä�]Š]œ2×+Ñ+Ð3L×MÖMÜ×/Ò/°Ô3÷ Nä�]Š]œ2×+Ñ+Ð3R×SÖSÜ×/Ò/°ÄÇ
Á
ÕK÷ Tä�]Š]œ2×+Ñ+Ð3N×OÖOÜ×/Ò/°ÄÇÁÕN÷ Pä�]Š]œ2×+Ñ+×,Õ,Ü×/Ò/°ÄÇÁÕP÷ -Ñ,÷ N×MÐMúçS×SúçO×Oúç,×,Ð,ús0   ÊOË'OÌ9'O,Î'O?ÏO	ÏO)	Ï,O<	Ï?P	c                óH  € \         P                  ! 4       p\        V\         P                  4      '       g   Q h\        P
                  ! \        \         P                  R R7       \        P
                  ! \        \         P                  RR7       \         P                  ! \         P                  R7      p\        V\         P                  4      '       g   Q h\         P                  ! \         P                  R7      p\        V\         P                  4      '       g   Q h\         P                  ! \         P                  \         P                  R7      p\        V\         P                  4      '       g   Q h\         P                  ! R\         P                  R7      p\        V\         P                  4      '       g   Q h\         P                  ! \         P                  R7      p\        V\         P                  4      '       g   Q h\         P                  ! ^4      p\         P                  ! VR7      pVP                  4       '       d   Q hVP                  4       '       d   Q h\        V4      ^ 8X  g   Q hWJ g   Q h\         P                  ! \         P                  ! 4       R7      pVP                  4       '       g   Q hVP                  4       '       d   Q hWJg   Q h ! R R\        P                  4      p ! R R	V\         P                  4      p\         P                  ! VR7      pR# )
g        r?   r]   )r@   ÚdefaultN)r�   c                   ó   € ] tR tRtRtR# )Ú5TestGeneratorClassic.test_create_using.<locals>.Mixini8  © N©Ú__name__Ú
__module__Ú__qualname__Ú__firstlineno__Ú__static_attributes__r    r   r   ÚMixinrŸ   8  ó   † Ûr   r§   c                   ó   € ] tR tRtRtR# )Ú7TestGeneratorClassic.test_create_using.<locals>.MyGraphi;  r    Nr¡   r    r   r   ÚMyGraphrª   ;  r¨   r   r«   )r
   r8   Ú
isinstancer]   rQ   rR   Ú	TypeErrorrT   rG   r!   Úis_multigraphrr   r   ÚtypingÚProtocol)r   rz   ÚHr§   r«   s   &    r   Útest_create_usingÚ&TestGeneratorClassic.test_create_using  sï  € Ü�NŠNÓˆÜ˜!œRŸX™X×&Ò&Ð&Ð&Ü�Š”i¤§¡¸cÕBÜ�Š”i¤§¡¸gÕFä�NŠN¬¯©Ô6ˆÜ˜!œRŸ]™]×+Ò+Ð+Ð+Ü�NŠN¬¯
©
Ô3ˆÜ˜!œRŸZ™Z×(Ò(Ð(Ð(ä�NŠN¬¯
©
¼B¿M¹MÔJˆÜ˜!œRŸZ™Z×(Ò(Ð(Ð(Ü�NŠN¨´b·m±mÔDˆÜ˜!œRŸ]™]×+Ò+Ð+Ð+Ü�NŠN¤2§=¡=Ô1ˆÜ˜!œRŸ]™]×+Ò+Ð+Ð+ä�MŠM˜!ÓˆÜ�NŠN¨Ô*ˆØ—?‘?×$Ò$Ð$Ð$Ø—=‘=—?’?Ð"Ð"Ü�1‹v˜Œ{Ðˆ{Ø‹vˆˆvä�NŠN¬¯ª«Ô8ˆØ�‰× Ò Ð Ð Ø—=‘=—?’?Ð"Ð"Ø‹zÐˆzô	”F—O‘Oô 	ô	�eœRŸZ™Zô 	ô �NŠN¨Ô0Šr   c                ó¾  € \         P                  ! 4       p\         P                  ! V4      ^ 8X  g   Q h\         P                  ! ^*4      p\         P                  ! V4      ^*8X  g   Q h\         P                  ! V4      ^ 8X  g   Q h\         P                  ! R4      p\	        V4      ^8X  g   Q hVP                  4       ^ 8X  g   Q h\         P                  ! ^*\         P                  ! RR7      R7      p\         P                  ! V4      ^*8X  g   Q h\         P                  ! V4      ^ 8X  g   Q h\        V\         P                  4      '       g   Q h\         P                  ! ^*\         P                  ! RR7      R7      p\         P                  ! V4      ^*8X  g   Q h\         P                  ! V4      ^ 8X  g   Q h\        V\         P                  4      '       g   Q h\         P                  ! 4       p\         P                  ! ^*VR7      p\         P                  ! V4      ^*8X  g   Q h\         P                  ! V4      ^ 8X  g   Q h\        V\         P                  4      '       g   Q hR# )r7   re   Úduh)Únamer?   N)r
   r8   rO   rP   r   r   rG   r¬   rT   Úpetersen_graphr]   )r   rz   Úpetes   &  r   Útest_empty_graphÚ%TestGeneratorClassic.test_empty_graph@  sÈ  € Ü�NŠNÓˆÜ×!Ò! !Ó$¨Ô)Ð)Ð)Ü�NŠN˜2ÓˆÜ×!Ò! !Ó$¨Ô*Ð*Ð*Ü×!Ò! !Ó$¨Ô)Ð)Ð)ä�NŠN˜5Ó!ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}ô �NŠN˜2¬B¯JªJ¸EÔ,BÔCˆÜ×!Ò! !Ó$¨Ô*Ð*Ð*Ü×!Ò! !Ó$¨Ô)Ð)Ð)Ü˜!œRŸZ™Z×(Ò(Ð(Ð(ô �NŠN˜2¬B¯MªM¸uÔ,EÔFˆÜ×!Ò! !Ó$¨Ô*Ð*Ð*Ü×!Ò! !Ó$¨Ô)Ð)Ð)Ü˜!œRŸ]™]×+Ò+Ð+Ð+ô × Ò Ó"ˆÜ�NŠN˜2¨DÔ1ˆÜ×!Ò! !Ó$¨Ô*Ð*Ð*Ü×!Ò! !Ó$¨Ô)Ð)Ð)Ü˜!œRŸX™X×&Ò&Ð&Ò&r   c                óž  € ^ \         P                  ! ^ 4      3^\         P                  ! ^4      3^\         P                  ! ^4      3^
\         P                  ! ^^
.4      33 F8  w  r\         P
                  ! \         P                  ! V4      V4      '       d   K8  Q h	  \        P                  ! \         P                  \         P                  ^\         P                  R7       \         P                  ! ^4      p\         P                  ! ^\         P                  R7      p\        VP                  4       VP                  4       4      '       g   Q hR# )r7   r?   N)r
   r8   r!   Úhypercube_graphÚ
grid_graphr   Úladder_graphrQ   rR   rS   rG   rT   r   rI   )r   Úirz   rm   rn   s   &    r   Útest_ladder_graphÚ&TestGeneratorClassic.test_ladder_graph^  sá   € à”—’˜qÓ!Ð"Ø”—’˜aÓ Ð!Ø”×"Ò" 1Ó%Ð&Ø”—’  2˜wÓ'Ð(ó	
‰DˆAô ×)Ò)¬"¯/ª/¸!Ó*<¸a×@Ô@Ð@Ð@ñ
ô 	�Š”b×&Ñ&¬¯©¸ÌÏÉÕTä�OŠO˜AÓˆÜ�_Š_˜Q¬R¯]©]Ô;ˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ò1r   rl   c                óè   € \         P                  ! W4      p\         P                  ! V4      W,           8X  g   Q h\         P                  ! V4      W^,
          ,          ^,          V,           8X  g   Q hR# r1   )r
   Úlollipop_graphrO   rP   ©r   rl   r)   rz   s   &&& r   Útest_lollipop_graph_right_sizesÚ4TestGeneratorClassic.test_lollipop_graph_right_sizesm  sU   € ä×Ò˜aÓ#ˆÜ×!Ò! !Ó$¨­Ô-Ð-Ð-Ü×!Ò! !Ó$¨°­U­°a­¸!Õ(;Ô;Ð;Ò;r   re   c                óF  € \         P                  ! W4      p\         P                  ! V4      \        V4      \        V4      ,           8X  g   Q h\         P                  ! V4      \        V4      \        V4      ^,
          ,          ^,          \        V4      ,           8X  g   Q hR# r1   )r
   rÃ   rO   r   rP   rÄ   s   &&& r   Ú&test_lollipop_graph_size_node_sequenceÚ;TestGeneratorClassic.test_lollipop_graph_size_node_sequences  so   € ä×Ò˜aÓ#ˆÜ×!Ò! !Ó$¬¨A«´°Q³­Ô7Ð7Ð7Ü×!Ò! !Ó$¬¨A«´#°a³&¸1µ*Õ(=ÀÕ(AÄCÈÃFÕ(JÔJÐJÒJr   c                óÖ  € \         P                  ! \        P                  \        P                  R^4       \         P                  ! \        P                  \        P                  ^^4       \         P                  ! \        P                  \        P                  R^4       \         P                  ! \        P                  \        P                  R^4       \         P                  ! \        P                  \        P                  ^R4       \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^^\        P
                  R7       RRR4       \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^^\        P                  R7       RRR4       R#   + '       g   i     Ln; i  + '       g   i     R# ; i)r2   Ú rh   r?   Nr‘   rM   )rQ   rR   r
   rS   rÃ   rG   r^   ©r   s   &r   Útest_lollipop_graph_exceptionsÚ3TestGeneratorClassic.test_lollipop_graph_exceptionsy  s  € ä�Š”b×&Ñ&¬×(9Ñ(9¸2¸qÔAÜ�Š”b×&Ñ&¬×(9Ñ(9¸1¸bÔAÜ�Š”b×&Ñ&¬×(9Ñ(9¸2¸rÔBÜ�Š”b×&Ñ&¬×(9Ñ(9¸3ÀÔCô 	�Š”b×&Ñ&¬×(9Ñ(9¸1¸bÔAô �]Š]œ2×+Ñ+×,Õ,Ü×Ò˜a ´"·*±*Õ=÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü×Ò˜a ´"·/±/ÕB÷ -Ñ,÷ -×,úç,×,Ð,ús   Ä6(GÆ(GÇG	ÇG(	c                ó¦   € \         P                  ! W4      p\         P                  ! V\         P                  ! V^,           4      4      '       g   Q hR# r'   )r
   rÃ   r   r!   rÄ   s   &&& r   Ú-test_lollipop_graph_same_as_path_when_m1_is_2ÚBTestGeneratorClassic.test_lollipop_graph_same_as_path_when_m1_is_2‰  s8   € ä×Ò˜aÓ#ˆÜ×%Ò% a¬¯ª°q¸1µuÓ)=×>Ò>Ð>Ò>r   c                óâ   € \         P                  ! ^^4      p\         P                  ! ^^\         P                  R7      p\        VP	                  4       VP	                  4       4      '       g   Q hR# ©rE   r?   N)r
   rÃ   rT   r   rI   ©r   rz   ÚMGs   &  r   Ú"test_lollipop_graph_for_multigraphÚ7TestGeneratorClassic.test_lollipop_graph_for_multigraphŽ  sK   € Ü×Ò˜a Ó$ˆÜ×Ò˜q "´2·=±=ÔAˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ò1r   Úabcdc           	     ó"  € \         P                  ! \         P                  ! ^4      \         P                  ! \	        ^d^g4      4      4      pVP                  ^ ^d4       \         P                  ! \         P                  ! W4      V4      '       g   Q hR# ©rD   N)r
   Úcomposerj   r!   r_   Úadd_edger   rÃ   ©r   rl   r)   Úexpecteds   &&& r   Ú&test_lollipop_graph_mixing_input_typesÚ;TestGeneratorClassic.test_lollipop_graph_mixing_input_types“  sb   € ô
 —:’:œb×/Ò/°Ó2´B·M²MÄ%ÈÈSÃ/Ó4RÓSˆØ×Ñ˜!˜SÔ!Ü×%Ò%¤b×&7Ò&7¸Ó&=¸x×HÒHÐHÒHr   c           	     óŽ  € \         P                  ! R 4      p\        P                  ! VP	                  ^4      VP                  ^4      4      p\        P                  ! \        P                  ! ^4      \        P                  ! \        ^d^g4      4      4      pVP                  ^ ^d4       \        P                  ! W#4      '       g   Q hR# ©ÚnumpyN)rQ   Úimportorskipr
   rÃ   Úint32Úint64rÛ   rj   r!   r_   rÜ   r   ©r   Únprz   rÞ   s   &   r   Ú$test_lollipop_graph_non_builtin_intsÚ9TestGeneratorClassic.test_lollipop_graph_non_builtin_intsœ  s…   € Ü× Ò  Ó)ˆÜ×Ò˜bŸh™h q›k¨2¯8©8°A«;Ó7ˆÜ—:’:œb×/Ò/°Ó2´B·M²MÄ%ÈÈSÃ/Ó4RÓSˆØ×Ñ˜!˜SÔ!Ü×%Ò% a×2Ò2Ð2Ò2r   c                óf   € \         P                  ! \         P                  ! 4       4      ^ 8X  g   Q hR# r6   )r
   rO   Ú
null_graphrÌ   s   &r   Útest_null_graphÚ$TestGeneratorClassic.test_null_graph£  s!   € Ü×!Ò!¤"§-¢-£/Ó2°aÔ7Ð7Ò7r   c                ó^  € \         P                  ! ^ 4      p\         P                  ! V\         P                  ! 4       4      '       g   Q h\         P                  ! ^4      p\         P                  ! V\         P                  ! ^4      4      '       g   Q h\         P                  ! ^
4      p\         P
                  ! V4      '       g   Q h\        R VP                  4        4       4      . RO8X  g   Q hVP                  4       ^,
          VP                  4       8X  g   Q h\         P                  ! ^\         P                  R7      pVP                  ^ ^4      '       g   Q hVP                  ^^ 4      '       d   Q h\         P                  ! ^
\         P                  R7      p\        VP                  4       VP                  4       4      '       g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R\         P                  4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hVP!                  4       '       g   Q h\         P                  ! R\         P                  4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R4      pVP                  ^^4      '       g   Q hR# )r7   c              3   ó*   "  € T F	  w  rVx € K  	  R # 5ir\   r    ©Ú.0r)   Úds   &  r   Ú	<genexpr>Ú7TestGeneratorClassic.test_path_graph.<locals>.<genexpr>¯  ó   é € Ð/¡J™D˜A•a£Jùó   ‚r?   re   rf   N)
r2   r2   r   r   r   r   r   r   r   r   )r2   r   r   r   rD   )r
   r!   r   rì   r8   r   r•   r™   r   r   rG   r�   rT   r   rI   r   rr   )r   ÚpÚdpÚmprz   rm   s   &     r   Útest_path_graphÚ$TestGeneratorClassic.test_path_graph¦  s6  € Ü�MŠM˜!ÓˆÜ×%Ò% a¬¯ª«×9Ò9Ð9Ð9ä�MŠM˜!ÓˆÜ×%Ò% a¬¯ª¸Ó):×;Ò;Ð;Ð;ä�MŠM˜"ÓˆÜ�Š˜q×!Ò!Ð!Ð!ÜÑ/ A§H¡H¤JÓ/Ó/Ò3QÔQÐQÐQØ�w‰w‹y˜1�} §¡£Ô(Ð(Ð(ä�]Š]˜1¬2¯:©:Ô6ˆØ�{‰{˜1˜a× Ò Ð Ð Ø—;‘;˜q !×$Ò$Ð$Ð$ä�]Š]˜2¬B¯M©MÔ:ˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ð1ä�MŠM˜%Ó ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ü�MŠM˜&Ó!ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ü�MŠM˜%¤§¡Ó,ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ø�}‰}�ŠÐˆÜ�MŠM˜&¤"§*¡*Ó-ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}ä�MŠM˜/Ó*ˆØ�z‰z˜!˜Q×ÒÐÒr   c                óž  € \         P                  ! \         P                  ! R 4      \         P                  ! ^ 4      4      '       g   Q h\         P                  ! \         P                  ! . 4      \         P                  ! ^ 4      4      '       g   Q h\         P                  ! \         P                  ! ^ 4      \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      \         P                  ! ^4      4      '       g   Q h\         P                  ! \         P                  ! ^4      \         P
                  ! ^^4      4      '       g   Q h\         P                  ! ^
4      p\        R VP                  4        4       4      . RO8X  g   Q h\         P                  ! ^
\         P                  R7      p\        VP                  4       VP                  4       4      '       g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R\         P                  R7      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q h\         P                  ! R4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hR# )rË   c              3   ó*   "  € T F	  w  rVx € K  	  R # 5ir\   r    rñ   s   &  r   rô   Ú7TestGeneratorClassic.test_star_graph.<locals>.<genexpr>Õ  rö   r÷   r?   re   rf   ÚabcdefgN)r2   r2   r2   r2   r2   r2   r2   r2   r2   r2   é
   )r
   r   r   r8   r!   r‚   r•   r™   rT   r   rI   r   r   )r   ÚsÚmsrz   s   &   r   Útest_star_graphÚ$TestGeneratorClassic.test_star_graphÊ  s:  € Ü×%Ò%¤b§m¢m°BÓ&7¼¿ºÈÓ9J×KÒKÐKÐKÜ×%Ò%¤b§m¢m°BÓ&7¼¿ºÈÓ9J×KÒKÐKÐKÜ×%Ò%¤b§m¢m°AÓ&6¼¿ºÀqÓ8I×JÒJÐJÐJÜ×%Ò%¤b§m¢m°AÓ&6¼¿ºÀaÓ8H×IÒIÐIÐIÜ×%Ò%¤b§m¢m°AÓ&6¼¿ºÀaÓ8H×IÒIÐIÐIÜ×%Ò%Ü�MŠM˜!Óœb×9Ò9¸!¸QÓ?÷
ò 
ð 	
ð 
ô �MŠM˜"ÓˆÜÑ/ A§H¡H¤JÓ/Ó/Ò3UÔUÐUÐUä�]Š]˜2¬B¯M©MÔ:ˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ð1ä�MŠM˜%Ó ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}ä�MŠM˜&Ó!ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ü�MŠM˜&¬r¯}©}Ô=ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}ä�MŠM˜)Ó$ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}ÐŠ}r   Ú
graph_typec           
     ó®   € \         P                  ! ^VR7      p\        VP                   UUUu. uF  vr4qSV3NK
  	  uppp4      . RO8X  g   Q hR# u upppi )r   r?   N)rA   rB   rC   )r
   r   r•   rI   )r   r  ÚdgÚuÚvró   s   &&    r   Útest_star_graph_directedÚ-TestGeneratorClassic.test_star_graph_directedé  sB   € ä�]Š]˜1¨:Ô6ˆÜ¨b¯hªhÕ7©h ( !¨˜1“v©hÓ7Ó8Ò<TÔTÐTÒTùÔ7s   ®Ac                óÎ   € \         P                  ! R 4      p\        P                  ! VP	                  ^4      4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hR# râ   )rQ   rä   r
   r   rå   r   r   ©r   rè   rz   s   &  r   Ú$test_non_int_integers_for_star_graphÚ9TestGeneratorClassic.test_non_int_integers_for_star_graphî  sJ   € Ü× Ò  Ó)ˆÜ�MŠM˜"Ÿ(™( 1›+Ó&ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}ÐŠ}r   c                óÒ   € \         P                  ! W4      p\         P                  ! V4      W,           8X  g   Q h\         P                  ! V4      W,           V^8H  ,
          8X  g   Q hR# r'   )r
   Útadpole_graphrO   rP   rÄ   s   &&& r   Útest_tadpole_graph_right_sizesÚ3TestGeneratorClassic.test_tadpole_graph_right_sizesô  sQ   € ä×Ò˜QÓ"ˆÜ×!Ò! !Ó$¨­Ô-Ð-Ð-Ü×!Ò! !Ó$¨­°°a±Õ(8Ô8Ð8Ò8r   c                ó0  € \         P                  ! W4      p\         P                  ! V4      \        V4      \        V4      ,           8X  g   Q h\         P                  ! V4      \        V4      \        V4      ,           \        V4      ^8H  ,
          8X  g   Q hR# r'   )r
   r  rO   r   rP   rÄ   s   &&& r   Ú&test_tadpole_graph_size_node_sequencesÚ;TestGeneratorClassic.test_tadpole_graph_size_node_sequencesú  si   € ä×Ò˜QÓ"ˆÜ×!Ò! !Ó$¬¨A«´°Q³­Ô7Ð7Ð7Ü×!Ò! !Ó$¬¨A«´°Q³­¼3¸q»6ÀQ¹;Õ(GÔGÐGÒGr   c                ól  € \         P                  ! \        P                  \        P                  R^4       \         P                  ! \        P                  \        P                  ^ ^4       \         P                  ! \        P                  \        P                  ^^4       \         P                  ! \        P                  \        P                  ^R4       \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^^\        P
                  R7       RRR4       \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! ^^\        P                  R7       RRR4       R#   + '       g   i     Ln; i  + '       g   i     R# ; i)r2   r?   Nr‘   rM   )rQ   rR   r
   rS   r  rG   r^   rÌ   s   &r   Útest_tadpole_graph_exceptionsÚ2TestGeneratorClassic.test_tadpole_graph_exceptions   sô   € ä�Š”b×&Ñ&¬×(8Ñ(8¸"¸aÔ@Ü�Š”b×&Ñ&¬×(8Ñ(8¸!¸QÔ?Ü�Š”b×&Ñ&¬×(8Ñ(8¸!¸QÔ?ô 	�Š”b×&Ñ&¬×(8Ñ(8¸!¸RÔ@ô �]Š]œ2×+Ñ+×,Õ,Ü×Ò˜Q ´·±Õ<÷ -ä�]Š]œ2×+Ñ+×,Õ,Ü×Ò˜Q ´·±ÕA÷ -Ñ,÷ -×,úç,×,Ð,ús   Ä(FÅ(F"ÆF	Æ"F3	c                ó¦   € \         P                  ! W4      p\         P                  ! V\         P                  ! V^,           4      4      '       g   Q hR# r'   )r
   r  r   r!   rÄ   s   &&& r   Ú+test_tadpole_graph_same_as_path_when_m_is_2Ú@TestGeneratorClassic.test_tadpole_graph_same_as_path_when_m_is_2  s8   € ä×Ò˜QÓ"ˆÜ×%Ò% a¬¯ª°q¸1µuÓ)=×>Ò>Ð>Ò>r   c                óš   € \         P                  ! V^ 4      p\         P                  ! V\         P                  ! V4      4      '       g   Q hR# r6   )r
   r  r   r�   )r   rl   rz   s   && r   Ú-test_tadpole_graph_same_as_cycle_when_m2_is_0ÚBTestGeneratorClassic.test_tadpole_graph_same_as_cycle_when_m2_is_0  s6   € ä×Ò˜Q Ó"ˆÜ×%Ò% a¬¯ª¸Ó):×;Ò;Ð;Ò;r   c                óâ   € \         P                  ! ^^4      p\         P                  ! ^^\         P                  R7      p\        VP	                  4       VP	                  4       4      '       g   Q hR# rÓ   )r
   r  rT   r   rI   rÔ   s   &  r   Ú!test_tadpole_graph_for_multigraphÚ6TestGeneratorClassic.test_tadpole_graph_for_multigraph  sK   € Ü×Ò˜Q Ó#ˆÜ×Ò˜a ´"·-±-Ô@ˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ò1r   c           	     ó"  € \         P                  ! \         P                  ! ^4      \         P                  ! \	        ^d^g4      4      4      pVP                  ^ ^d4       \         P                  ! \         P                  ! W4      V4      '       g   Q hR# rÚ   )r
   rÛ   r�   r!   r_   rÜ   r   r  rÝ   s   &&& r   Ú%test_tadpole_graph_mixing_input_typesÚ:TestGeneratorClassic.test_tadpole_graph_mixing_input_types  s`   € ô
 —:’:œbŸnšn¨QÓ/´·²¼uÀSÈ#»Ó1OÓPˆØ×Ñ˜!˜SÔ!Ü×%Ò%¤b×&6Ò&6°qÓ&<¸h×GÒGÐGÒGr   c           	     óŽ  € \         P                  ! R 4      p\        P                  ! VP	                  ^4      VP                  ^4      4      p\        P                  ! \        P                  ! ^4      \        P                  ! \        ^d^g4      4      4      pVP                  ^ ^d4       \        P                  ! W#4      '       g   Q hR# râ   )rQ   rä   r
   r  rå   ræ   rÛ   r�   r!   r_   rÜ   r   rç   s   &   r   Ú'test_tadpole_graph_non_builtin_integersÚ<TestGeneratorClassic.test_tadpole_graph_non_builtin_integers'  sƒ   € Ü× Ò  Ó)ˆÜ×Ò˜RŸX™X a›[¨"¯(©(°1«+Ó6ˆÜ—:’:œbŸnšn¨QÓ/´·²¼uÀSÈ#»Ó1OÓPˆØ×Ñ˜!˜SÔ!Ü×%Ò% a×2Ò2Ð2Ò2r   c                óf   € \         P                  ! \         P                  ! 4       4      ^8X  g   Q hR# r1   )r
   rO   Útrivial_graphrÌ   s   &r   Útest_trivial_graphÚ'TestGeneratorClassic.test_trivial_graph.  s$   € Ü×!Ò!¤"×"2Ò"2Ó"4Ó5¸Ô:Ð:Ò:r   c           	     ó   € \         P                  ! \         P                  ! ^^4      4      ^?8X  g   Q h\         P                  ! \         P                  ! ^^4      \         P                  ! ^^^^4      4      '       g   Q hR# )é   N)r
   rP   Úturan_graphr   Úcomplete_multipartite_graphrÌ   s   &r   Útest_turan_graphÚ%TestGeneratorClassic.test_turan_graph1  sd   € Ü×!Ò!¤"§.¢.°°QÓ"7Ó8¸BÔ>Ð>Ð>Ü×%Ò%Ü�NŠN˜2˜qÓ!¤2×#AÒ#AÀ!ÀQÈÈ1Ó#M÷
ò 
ð 	
ò 
r   c           	     óè  € R \         P                  ! 4       3^ \         P                  ! 4       3^\         P                  ! ^4      3^\         P                  ! ^4      3^\         P                  ! ^4      3^\         P                  ! ^4      33 F9  w  r\         P
                  ! V4      p\         P                  ! W24      '       d   K9  Q h	  \         P
                  ! ^
4      p\        R VP                  4        4       4      . RO8X  g   Q h\        P                  ! \         P                  \         P
                  ^
\         P                  R7       \         P
                  ! ^
\         P                  ! 4       R7      p\        VP                  4       VP                  4       4      '       g   Q h\         P
                  ! R4      p\!        V4      ^8X  g   Q hVP#                  4       ^8X  g   Q h\         P
                  ! R4      p\!        V4      ^8X  g   Q hVP#                  4       ^8X  g   Q h\         P
                  ! R\         P                  4      p\!        V4      ^8X  g   Q hVP#                  4       ^8X  g   Q hR# )rË   c              3   ó*   "  € T F	  w  rVx € K  	  R # 5ir\   r    rñ   s   &  r   rô   Ú8TestGeneratorClassic.test_wheel_graph.<locals>.<genexpr>D  rö   r÷   r?   re   rf   N)
r   r   r   r   r   r   r   r   r   é	   )r
   rì   r8   r!   rj   Úwheel_graphr   r•   r™   rQ   rR   rS   rG   rT   r   rI   r   r   )r   r)   rz   rm   rn   s   &    r   Útest_wheel_graphÚ%TestGeneratorClassic.test_wheel_graph7  s¶  € à”—’“Ð!Ø”—’“Ð Ø”—’˜qÓ!Ð"Ø”—’˜aÓ Ð!Ø”×!Ò! !Ó$Ð%Ø”×!Ò! !Ó$Ð%ó
‰DˆAô —’˜qÓ!ˆAÜ×)Ò)¨!×/Ô/Ð/Ð/ñ
ô �NŠN˜2ÓˆÜÑ/ A§H¡H¤JÓ/Ó/Ò3QÔQÐQÐQä�Š”b×&Ñ&¬¯©¸ÌÏÉÕTä�^Š^˜B¬R¯]ª]«_Ô=ˆÜ˜2Ÿ8™8›: q§w¡w£y×1Ò1Ð1Ð1ä�NŠN˜5Ó!ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}ä�NŠN˜6Ó"ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}Ðˆ}Ü�NŠN˜6¤2§=¡=Ó1ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}ÐŠ}r   c                óÎ   € \         P                  ! R 4      p\        P                  ! VP	                  ^4      4      p\        V4      ^8X  g   Q hVP                  4       ^8X  g   Q hR# râ   )rQ   rä   r
   r8  rå   r   r   r  s   &  r   Ú%test_non_int_integers_for_wheel_graphÚ:TestGeneratorClassic.test_non_int_integers_for_wheel_graphV  sJ   € Ü× Ò  Ó)ˆÜ�NŠN˜2Ÿ8™8 A›;Ó'ˆÜ�1‹v˜Œ{Ðˆ{Ø�v‰v‹x˜1Œ}ÐŠ}r   c                óà   € \         P                  ! 4       p\         P                  ! 4       p\        W4      '       g   Q h\	        VP                  4       VP                  4       4      '       g   Q hR# )z:Tests that the complete 0-partite graph is the null graph.N)r
   r1  rì   r   r   rI   ©r   rz   r±   s   &  r   Útest_complete_0_partite_graphÚ2TestGeneratorClassic.test_complete_0_partite_graph\  sK   € ä×*Ò*Ó,ˆÜ�MŠM‹OˆÜ˜1× Ò Ð Ð Ü˜1Ÿ7™7›9 a§g¡g£i×0Ò0Ð0Ò0r   c                óä   € \         P                  ! ^4      p\         P                  ! ^4      p\        W4      '       g   Q h\	        VP                  4       VP                  4       4      '       g   Q hR# )z;Tests that the complete 1-partite graph is the empty graph.N)r
   r1  r8   r   r   rI   r?  s   &  r   Útest_complete_1_partite_graphÚ2TestGeneratorClassic.test_complete_1_partite_graphc  sP   € ä×*Ò*¨1Ó-ˆÜ�NŠN˜1ÓˆÜ˜1× Ò Ð Ð Ü˜1Ÿ7™7›9 a§g¡g£i×0Ò0Ð0Ò0r   c                óè   € \         P                  ! ^^4      p\         P                  ! ^^4      p\        W4      '       g   Q h\	        VP                  4       VP                  4       4      '       g   Q hR# )zJTests that the complete 2-partite graph is the complete bipartite
graph.

N)r
   r1  r‚   r   r   rI   r?  s   &  r   Útest_complete_2_partite_graphÚ2TestGeneratorClassic.test_complete_2_partite_graphj  sX   € ô
 ×*Ò*¨1¨aÓ0ˆÜ×'Ò'¨¨1Ó-ˆÜ˜1× Ò Ð Ð Ü˜1Ÿ7™7›9 a§g¡g£i×0Ò0Ð0Ò0r   c                ó¼  € \         P                  ! ^^^4      p. ROpV F]  p\        P                  ! V^4       F?  w  rEWQV,          9  g   Q hVP                  V,          VP                  V,          8X  d   K?  Q h	  K_  	  \        P
                  ! V^4       F^  w  rg\        P                  ! Wg4       F?  w  rEWQV,          9   g   Q hVP                  V,          VP                  V,          8w  d   K?  Q h	  K`  	  \        P                  ! \         P                  RR7      ;_uu_ 4        \         P                  ! ^R^4       RRR4       R#   + '       g   i     R# ; i)z5Tests for generating the complete multipartite graph.zNegative number of nodesrv   N)rA   )r   r   rD   )rE   r	   rF   é   éýÿÿÿ)
r
   r1  Ú	itertoolsÚcombinations_with_replacementrk   ÚcombinationsÚproductrQ   rR   rS   )r   rz   ÚblocksÚblockr	  r
  Úblock1Úblock2s   &       r   Ú test_complete_multipartite_graphÚ5TestGeneratorClassic.test_complete_multipartite_grapht  s  € ä×*Ò*¨1¨a°Ó3ˆÚ2ˆãˆEÜ!×?Ò?ÀÀqÖI‘�Ø !¥”}Ð$�}Ø—w‘w˜q•z Q§W¡W¨Q¥ZÖ/Ð/Ð/ó Jñ ô
 (×4Ò4°V¸QÖ?‰NˆFÜ!×)Ò)¨&Ö9‘�Ø˜a�D”yÐ �yØ—w‘w˜q•z Q§W¡W¨Q¥ZÖ/Ð/Ð/ó :ñ @ô �]Š]œ2×+Ñ+Ð3M×NÖNÜ×*Ò*¨1¨b°!Ô4÷ O×N×NÒNús   Ä'E
Å
E	c                óp  € \         P                  ! \         P                  ! ^^4      \         P                  ! 4       4      '       g   Q h\	        ^^4       FK  p\         P                  ! \         P                  ! V^4      \         P
                  ! V4      4      '       d   KK  Q h	  \	        ^^4       FQ  p\         P                  ! \         P                  ! W"^,
          4      \         P                  ! V4      4      '       d   KQ  Q h	  \         P                  ! \         P                  ! ^^4      4      R8X  g   Q hR# )rE   i  N)r
   r   Úkneser_graphr·   r_   rj   r8   rP   )r   r¿   Újs   &  r   Útest_kneser_graphÚ&TestGeneratorClassic.test_kneser_graph…  sÙ   € ä×%Ò%¤b§o¢o°a¸Ó&;¼R×=NÒ=NÓ=P×QÒQÐQÐQô �q˜!–ˆAÜ×)Ò)¬"¯/ª/¸!¸QÓ*?Ä×ARÒARÐSTÓAU×VÔVÐVÐVñ ô �q˜!–ˆAÜ×)Ò)¬"¯/ª/¸!À½UÓ*CÄRÇ^Â^ÐTUÓEV×WÔWÐWÐWñ ô
 ×!Ò!¤"§/¢/°!°QÓ"7Ó8¸CÔ?Ð?Ò?r   r    N)rl   r)   )©r   rE   ©rD   r  ©r   é   ©ÚabrË   ©re   Údefg))r   r7   )r   rE   )r   r  )r_  r]  )rD   re   )rØ   r   )r2   r   r   rD   r   ))r   r7   rZ  r[  r\  )r^  )r_  ri   r`  )=r¢   r£   r¤   r¥   r   r   r$   r*   r.   r3   r9   r<   rJ   rY   rb   ro   rs   r|   r‰   rŽ   rš   r²   r¹   rÀ   rQ   ÚmarkÚparametrizerÅ   rÈ   rÍ   rÐ   rÖ   rß   ré   rí   rû   r  r
   rG   r^   r  r  r  r  r  r  r  r"  r%  r(  r,  r2  r9  r<  r@  rC  rF  rS  rX  r¦   Ú__classdictcell__)Ú__classdict__s   @r   r   r      s¢  ø‡ € ò$ò<ò,ò ò-ò
<ò<òò
ò42òl;òò0ò
,ò5ò ò0Qò@%1òN'ò<2ð ‡[�[×Ñ˜ZÒ)CÓDñ<ó Eð<ð
 ‡[�[×Ñ˜Z¨*°oÐ)FÓGñKó HðKò
Cð  ‡[�[×Ñ˜ZÒ)NÓOñ?ó Pð?ò2ð
 ‡[�[×ÑØØ	�[¢<°Ð"7¸&Â)Ð9LÐMóñIó	ðIò
3ò8ò" òHð> ‡[�[×Ñ˜\¨B¯J©J¸¿¹Ð+HÓIñUó JðUòð ‡[�[×Ñ˜ZÒ)KÓLñ9ó Mð9ð
 ‡[�[×Ñ˜ZÒ)SÓTñHó UðHò
Bð ‡[�[×Ñ˜ZÒ)NÓOñ?ó Pð?ð ‡[�[×Ñ˜S 1 a &Ó)ñ<ó *ð<ò2ð
 ‡[�[×ÑØØ	�[¢<°Ð"7¸&Â)Ð9LÐMóñHó	ðHò
3ò;ò
òò>ò1ò1ò1ò5÷"@ð @r   r   )
Ú__doc__rK  r¯   rQ   Únetworkxr
   Únetworkx.utilsr   r   r   r    r   r   Ú<module>ri     s)   ðñó Û ã ã ß 3÷A
@ó A
@r   