+
    )i8                     F    ^ RI t ^ RIt^ RIHt ^ RIHtHt  ! R R4      tR# )    N)empty_graph)edges_equalnodes_equalc                     a  ] tR t^t o R tR tR tR tR tR t	]
P                  P                  RR. 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 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$V t%R!# )#TestRelabelc                	   \        4       p\        P                  ! V^d4      p\        VP	                  4       4      . 8X  g   Q h\        VP                  4       4      . 8X  g   Q hR Ff  p\        4       p\        P                  ! V^dVR7      p\        VP	                  4       4      . 8X  g   Q h\        VP                  4       4      . 8X  d   Kf  Q h	  \        4       pVP                  . RO4       \        P                  ! V4      pR VP                  4        4       pR	 VP                  4        4       p\        V4      \        V4      8X  g   Q h\        P                  ! VR
4      pR VP                  4        4       pR VP                  4        4       p\        V4      \        V4      8X  g   Q h\        VP	                  4       . RO4      '       g   Q h\        P                  ! VRR7      pR VP                  4        4       pR VP                  4        4       p\        V4      \        V4      8X  g   Q hVP                  ^ 4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^4      ^8X  g   Q h\        P                  ! VRR7      pR VP                  4        4       pR VP                  4        4       p\        V4      \        V4      8X  g   Q hVP                  ^ 4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^4      ^8X  g   Q h\        P                  ! VRRR7      pR VP                  4        4       pR VP                  4        4       p\        V4      \        V4      8X  g   Q hVP                  ^ 4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^4      ^8X  g   Q hVP                  ^,          R,          R8X  g   Q hVP                  ^ ,          R,          R8X  g   Q hVP                  ^,          R,          R8X  g"   VP                  ^,          R,          R8X  g   Q hVP                  ^,          R,          R8X  g$   VP                  ^,          R,          R8X  g   Q hR# R# )d   increasing degreedecreasing degreeorderingABCDc              3   *   "   T F	  w  rVx  K  	  R # 5iN .0nds   &  Y/var/www/html/photoedit/myenv/lib/python3.14/site-packages/networkx/tests/test_relabel.py	<genexpr>CTestRelabel.test_convert_node_labels_to_integers.<locals>.<genexpr>        )jdaj   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r      r   r     c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r      r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r      r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r   $   r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r   %   r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r   -   r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r   .   r   r   labelr   label_attributec              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r   8   r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   r   9   r   r   N)defaultsortedr
   r   r   r   r   r   r   r   r   r   )r   i  i  i  )
r   nxconvert_node_labels_to_integerslistnodesedgesadd_edges_fromdegreer,   r   )selfGHoptdegHdegGs   &     r   $test_convert_node_labels_to_integers0TestRelabel.test_convert_node_labels_to_integers	   s   M..q#6AGGI"$$$AGGI"$$$RCA221cCHA	?b(((	?b(((	 S M	IJ..q1)ahhj))ahhj)d|vd|+++..q$7)ahhj))ahhj)d|vd|+++1779&>????..q;NO)ahhj))ahhj)d|vd|+++xx{axx{axx{axx{a..q;NO)ahhj))ahhj)d|vd|+++xx{axx{axx{axx{a..+W
 *ahhj))ahhj)d|vd|+++xx{axx{axx{axx{a wwqz'"c)))wwqz'"c)))wwqz'"c)QWWQZ-@C-GGGwwqz'"c)QWWQZ-@C-GGG-G)    c                <   \        4       pVP                  . RO4       \        P                  ! VRR7      pR VP	                  4        4       pR VP	                  4        4       p\        V4      \        V4      8X  g   Q h\        P                  ! VRRR	7      pVP                  ^ ,          R,          R8X  g   Q hVP                  ^,          R,          R8X  g   Q hVP                  ^,          R,          R 8X  g   Q hVP                  ^,          R,          R8X  g   Q hR
# )r   r   r   r   r,   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   8TestRelabel.test_convert_to_integers2.<locals>.<genexpr>J   r   r   c              3   *   "   T F	  w  rVx  K  	  R # 5ir   r   r   s   &  r   r   rD   K   r   r   r&   r'   N)r1   r.   r/   r0   )r   r7   r2   r3   r8   r,   r5   )r9   r:   r;   r=   r>   s   &    r   test_convert_to_integers2%TestRelabel.test_convert_to_integers2F   s    M	IJ..q8D)ahhj))ahhj)d|vd|+++..'
 wwqz'"c)))wwqz'"c)))wwqz'"c)))wwqz'"c)))rA   c                    \         P                  ! \        P                  4      ;_uu_ 4        \        P                  ! 4       p\        P
                  ! VR R7      pRRR4       R#   + '       g   i     R# ; i)zincreasing ager   N)pytestraisesr2   NetworkXErrorGraphr3   r9   r:   r;   s   &  r   test_convert_to_integers_raise*TestRelabel.test_convert_to_integers_raiseV   sD    ]]2++,,
A221?OPA -,,,s   .A%%A6	c                    \         P                  ! 4       pVP                  . R	O4       R RRRRRRR/p\         P                  ! W4      p\	        VP                  4       . R
O4      '       g   Q hR# r   r   r   r   aardvarkbearcatdogNr-   rR   rS   rT   rU   r2   r   r7   relabel_nodesr   r5   r9   r:   mappingr;   s   &   r   test_relabel_nodes_copy#TestRelabel.test_relabel_nodes_copy[   s]    NN	IJ
CeS%HQ(1779&HIIIIrA   c                    \         P                  ! 4       pVP                  . RO4       R p\         P                  ! W4      p\	        VP                  4       . RO4      '       g   Q hR# )r   c                     \        V 4      # r   )ord)r   s   &r   rZ   8TestRelabel.test_relabel_nodes_function.<locals>.mappingg   s    q6MrA   Nr-   )A   B   C   D   rW   rY   s   &   r   test_relabel_nodes_function'TestRelabel.test_relabel_nodes_functionb   sN    NN	IJ	 Q(1779&67777rA   c                    \         P                  ! ^4      p\         P                  ! V\        4      p\	        VP
                  . RO4      '       g   Q hR# )   N0123)r2   
path_graphrX   strr   r5   rM   s   &  r    test_relabel_nodes_callable_type,TestRelabel.test_relabel_nodes_callable_typem   s:    MM!Q$177$89999rA   non_mc0123c                    \         P                  ! ^4      p\        P                  ! \        4      ;_uu_ 4        \         P
                  ! W!4       RRR4       R#   + '       g   i     R# ; i)zOIf `mapping` is neither a Callable or a Mapping, an exception
should be raised.N)r2   rn   rI   rJ   AttributeErrorrX   )r9   rr   r:   s   && r   *test_relabel_nodes_non_mapping_or_callable6TestRelabel.test_relabel_nodes_non_mapping_or_callabler   s>     MM!]]>**Q' +***s   AA+	c                    \         P                  ! . R	O4      pR RRRRRRR/p\         P                  ! W4      p\        VP	                  4       . R
O4      '       g   Q hR# rQ   )r2   rL   rX   r   r5   rY   s   &   r   test_relabel_nodes_graph$TestRelabel.test_relabel_nodes_graphz   sQ    HHEF
CeS%HQ(1779&HIIIIrA   c                    \         P                  ! 4       pVP                  . RO4       VP                  RR.4       ^R^R^R/p\         P                  ! W4      p\        VP                  4      . RO8X  g   Q hR# )	   abcN)r|         )r|   r   r   r   )r}   r~   r   )r2   rL   add_nodes_fromr7   rX   r4   r5   rY   s   &   r   test_relabel_nodes_orderedgraph+TestRelabel.test_relabel_nodes_orderedgraph   sf    HHJ	#	&&)*c1c1c*Q(AGG}///rA   c                    \         P                  ! . RO4      pR RRRRRRR/p\         P                  ! WRR	7      p\        VP	                  4       . RO4      '       g   Q hR
# )r   r   r   r   rR   rS   rT   rU   FcopyNr-   rV   )r2   DiGraphrX   r   r5   rY   s   &   r   test_relabel_nodes_digraph&TestRelabel.test_relabel_nodes_digraph   sS    JJGH
CeS%HQe41779&HIIIIrA   c                   \         P                  ! RR.4      pR RRR/p\         P                  ! WRR7      p\        VP	                  4       RR.4      '       g   Q h\        VP                  4       RR.4      '       g   Q hR# )	r}   r~   rR   rS   Fr   Nr}   r~   rR   rS   )r2   
MultiGraphrX   r   r5   r   r6   r9   r:   rZ   s   &  r   test_relabel_nodes_multigraph)TestRelabel.test_relabel_nodes_multigraph   ss    MM:z23
C0Qe41779z6&:;;;;1779';=Q&RSSSSrA   c                   \         P                  ! R	R	.4      pR RRR/p\         P                  ! WRR7      p\        VP	                  4       RR.4      '       g   Q h\        VP                  4       R
R
.RR7      '       g   Q hR# )r}   r~   rR   rS   Fr   T)directedNr   r   )r2   MultiDiGraphrX   r   r5   r   r6   r   s   &  r   test_relabel_nodes_multidigraph+TestRelabel.test_relabel_nodes_multidigraph   s~    OOZ45
C0Qe41779z6&:;;;;GGI,.BCd
 
 	
 
rA   c                   \         P                  ! 4       pVP                  \        ^4      4       ^^/p\         P                  ! WRR7      p\        VP                  4       \        \        ^4      4      4      '       g   Q hR# rh   Fr   N)r2   rL   r   rangerX   r   r5   r4   rY   s   &   r   #test_relabel_isolated_nodes_to_same/TestRelabel.test_relabel_isolated_nodes_to_same   s[    HHJ	q"a&Qe41779d58n5555rA   c                ^   \         P                  ! . RO4      p^ R/p\         P                  ! WRR7      p\        VP                  VP                  4      '       g   Q hVP                  4       p\         P                  ! WRR7       \        VP                  VP                  4      '       g   Q hR# )r   rR   Tr   FNr-   )r2   rL   rX   r   r5   r   )r9   r:   rZ   r;   GGs   &    r   test_relabel_nodes_missing&TestRelabel.test_relabel_nodes_missing   s}    HHEFj/Qd3177AGG,,,,VVX
%0177BHH----rA   c                   \         P                  ! 4       p\         P                  ! V/ R R7      pVP                  VP                  8X  g   Q h\         P                  ! V/ RR7      pVP                  VP                  8X  g   Q hRVn        \         P                  ! V/ R R7      pVP                  VP                  8X  g   Q h\         P                  ! V/ RR7      pVP                  VP                  8X  g   Q hR# )Tr   FfirstN)r2   rL   rX   graphnamerM   s   &  r   test_relabel_copy_name"TestRelabel.test_relabel_copy_name   s    HHJQ.ww!''!!!Q/ww!''!!!Q.ww!''!!!Q/ww!''!!!rA   c           	        \         P                  ! ^4      p\         P                  ! ^4      p\         P                  ! T\        ^4       Uu/ uF  q3V^,           bK  	  upRR7      p\         P                  ! W4      '       g   Q h\         P                  ! ^4      p\         P                  ! T\        ^4       Uu/ uF  q3V^,
          bK  	  upRR7      p\         P                  ! W4      '       g   Q hR# u upi u upi r   )r2   complete_graphrX   r   is_isomorphic)r9   K5r:   is   &   r   test_relabel_toposort!TestRelabel.test_relabel_toposort   s    q!a Q58 <8aAE8 <5I&&&&a Q58 <8aAE8 <5I&&&&	 != !=s   C3
8C8
c           	        \         P                  ! . RO4      p\         P                  ! V^R^R^R/RR7      p\        VP	                  4       . R	O4      '       g   Q h\         P
                  ! . RO4      p\         P                  ! V^R^R^R/RR7      p\        VP	                  4       . R	O4      '       g   Q h\         P
                  ! R.4      p\         P                  ! V^^ /RR7      p\        VP	                  4       ^ .4      '       g   Q hR# )
r|   OneTwoThreeFr   Nr|   r|   )r   )r|   r   r   )r   r   r   )r2   r   rX   r   r5   r   )r9   r:   s   & r   test_relabel_selfloop!TestRelabel.test_relabel_selfloop   s    JJ/0QE1eQ @uM1779&=>>>>OO45QE1eQ @uM1779&=>>>>OOVH%QAU31779qc****rA   c           
        \         P                  \         P                  3 EF'  pR EF  pV! . RO4      pRV^ ,          ^,          ^ ,          R&   RV^,          ^,          ^ ,          R&   RV^,          ^,          ^ ,          R&   RV^,          ^,          ^ ,          R&   VP                  ^ ^RRR7       VP                  ^^RR	R7       ^ ^	^^	^^	^^	/p\         P                  ! W4VR
7      pRR/V^	,          ^,          P                  4       9   g   Q hRR/V^	,          ^,          P                  4       9   g   Q hRR/V^,          ^	,          P                  4       9   g   Q hVP                  4       '       d!   \        V^,          ^	,          4      ^8X  g   Q h RR/V^,          ^	,          P                  4       9   g   Q hRR/V^	,          ^,          P                  4       9   g   Q hRR	/V^,          ^	,          P                  4       9   g   Q hVP                  4       '       d$   \        V^	,          ^,          4      ^8X  d   EK  Q hEK  	  EK*  	  R# )Tr}   valuer~   r   r   xekeyr   fr   NTF)r   rh   )r|   rh   )rh   r   )rh   r   )r2   r   r   add_edgerX   valuesis_directedlen)r9   MGccr:   rZ   r;   s   &     r   +test_relabel_multidigraph_inout_merge_nodes7TestRelabel.test_relabel_multidigraph_inout_merge_nodes   s   =="//2B#78&)!Q
7#&)!Q
7#&)!Q
7#&)!Q
7#

1aS
4

1aS
4aAq!Q2$$Qb9~1a)9999~1a)9999~1a)9999,-MMOOs1Q47|q(BB~1a)9999~1a)9999~1a)9999,-MMOOs1Q47|q(BB% $ 3rA   c                   \         P                  ! . RO4      pRV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   ^^^^^^/p\         P                  ! WRR7       RR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hR# )	r   r}   r   r~   r   Fr   N)r   r|   r   r   r   r   r   r   r   r2   r   rX   r   r   s   &  r   %test_relabel_multigraph_merge_inplace1TestRelabel.test_relabel_multigraph_merge_inplace   s    MMJK!!Q
7!!Q
7!!Q
7aAq!$
%0~1a!1111~1a!1111~1a!1111rA   c                   \         P                  ! . RO4      pRV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   ^^^^^^/p\         P                  ! WRR7       RR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hR# )	r   r}   r   r~   r   Fr   Nr   r   r   r2   r   rX   r   r   s   &  r   'test_relabel_multidigraph_merge_inplace3TestRelabel.test_relabel_multidigraph_merge_inplace   s    OO45!!Q
7!!Q
7!!Q
7aAq!$
%0~1a!1111~1a!1111~1a!1111rA   c                   \         P                  ! . RO4      pRV^ ,          ^,          ^ ,          R&   RV^,          ^,          ^ ,          R&   RV^,          ^,          ^ ,          R&   RV^,          ^,          ^ ,          R&   VP                  ^ ^RRR7       VP                  ^^RR	R7       ^ ^	^^	^^	^^	/p\         P                  ! WR
R7      pRR/V^	,          ^,          P	                  4       9   g   Q hRR/V^	,          ^,          P	                  4       9   g   Q hRR/V^,          ^	,          P	                  4       9   g   Q h\        V^,          ^	,          4      ^8X  g   Q hRR/V^,          ^	,          P	                  4       9   g   Q hRR/V^	,          ^,          P	                  4       9   g   Q hRR	/V^,          ^	,          P	                  4       9   g   Q h\        V^	,          ^,          4      ^8X  g   Q hR# )r   r}   r   r~   r   r   r   r   r   r   Tr   Nr   )r2   r   r   rX   r   r   rY   s   &   r   $test_relabel_multidigraph_inout_copy0TestRelabel.test_relabel_multidigraph_inout_copy   s   OO<=!!Q
7!!Q
7!!Q
7!!Q
7	

1aS
,	

1aS
,aAq!Q*Qd3~1a!1111~1a!1111~1a!11111Q47|q   ~1a!1111~1a!1111~1a!11111Q47|q   rA   c                   \         P                  ! . RO4      pRV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   ^^^^^^/p\         P                  ! WRR7      pRR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hR# 	r   r}   r   r~   r   Tr   Nr   r   rY   s   &   r   "test_relabel_multigraph_merge_copy.TestRelabel.test_relabel_multigraph_merge_copy  s    MM23!!Q
7!!Q
7!!Q
7aAq!$Qd3~1a!1111~1a!1111~1a!1111rA   c                   \         P                  ! . RO4      pRV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   RV^ ,          ^,          ^ ,          R&   ^^^^^^/p\         P                  ! WRR7      pRR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hRR/V^ ,          ^,          P                  4       9   g   Q hR# r   r   rY   s   &   r   $test_relabel_multidigraph_merge_copy0TestRelabel.test_relabel_multidigraph_merge_copy  s    OO45!!Q
7!!Q
7!!Q
7aAq!$Qd3~1a!1111~1a!1111~1a!1111rA   c           	        \         P                  \         P                  3 EF=  pR EF2  p\         P                  ! 4       pVP                  ^ ^RRR7       VP                  ^ ^RRR7       VP                  ^ ^RRR7       ^^^^^^/p\         P                  ! W4RR7       R	R/V^ ,          ^,          P                  4       9   g   Q hR	R/V^ ,          ^,          P                  4       9   g   Q hR	R/V^ ,          ^,          P                  4       9   g   Q h^ V^ ,          ^,          9   g   Q hRV^ ,          ^,          9   g   Q hRV^ ,          ^,          9   d   EK3  Q h	  EK@  	  R
# )TFIr}   r   IIr~   r   r   r   Nr   )r2   r   r   r   rX   r   )r9   r   r   r:   rZ   s   &    r   &test_relabel_multigraph_nonnumeric_key2TestRelabel.test_relabel_multigraph_nonnumeric_key(  s+   =="//2B#MMO

1aS
4

1aT
5

1aT
5aAq!,  %8~1a)9999~1a)9999~1a)9999AaDG|#|ad1g~%~qtAw& $ 3rA   c                0   \         P                  ! ^4      p^ ^^^ /p\         P                  ! WRR7      p\        P                  ! \         P
                  4      ;_uu_ 4        \         P                  ! WRR7      pRRR4       R#   + '       g   i     R# ; i)r   Tr   FN)r2   rn   rX   rI   rJ   NetworkXUnfeasiblerY   s   &   r   test_relabel_circular!TestRelabel.test_relabel_circular8  se    MM!aA,Qd3]]20011  %8A 2111s   !BB	c                .   \         P                  ! ^4      p\        VP                  4       4      p^R^R^ R/p\         P                  ! WRR7      p\        VP                  4       4      pV Uu. uF  qcP                  Wf4      NK  	  upV8X  g   Q hR# u upi )r   r}   r~   r   Tr   N)r2   rn   r4   r5   rX   getr9   r:   original_orderrZ   r;   	new_orderr   s   &      r   <test_relabel_preserve_node_order_full_mapping_with_copy_trueHTestRelabel.test_relabel_preserve_node_order_full_mapping_with_copy_true?  sy    MM!aggic1c1c*Qd3O	+9:>aA!>:iGGG:s   -Bc                    \         P                  ! ^4      p\        V4      p^R^R^ R/p\         P                  ! WRR7      p\        V4      pV Uu. uF  qcP	                  Wf4      NK  	  upV8X  g   Q hR# u upi )r   r}   r~   r   Fr   Nr2   rn   r4   rX   r   r   s   &      r   =test_relabel_preserve_node_order_full_mapping_with_copy_falseITestRelabel.test_relabel_preserve_node_order_full_mapping_with_copy_falseG  sm    MM!ac1c1c*Qe4G	+9:>aA!>:iGGG:s   A6c                    \         P                  ! ^4      p\        V4      p^R^ R/p\         P                  ! WRR7      p\        V4      pV Uu. uF  qcP	                  Wf4      NK  	  upV8X  g   Q hR# u upi )r   r}   r~   Tr   Nr   r   s   &      r   ?test_relabel_preserve_node_order_partial_mapping_with_copy_trueKTestRelabel.test_relabel_preserve_node_order_partial_mapping_with_copy_trueO  si    MM!ac1c"Qd3G	+9:>aA!>:iGGG:   A4c                    \         P                  ! ^4      p\        V4      p^R^ R/p\         P                  ! WRR7      p\        V4      pV Uu. uF  qcP	                  Wf4      NK  	  upV8w  g   Q hR# u upi )r   r}   r~   Fr   Nr   r   s   &      r   @test_relabel_preserve_node_order_partial_mapping_with_copy_falseLTestRelabel.test_relabel_preserve_node_order_partial_mapping_with_copy_falseW  si    MM!ac1c"Qe4G	+9:>aA!>:iGGG:r   r   Nri   )&__name__
__module____qualname____firstlineno__r?   rF   rN   r[   re   rp   rI   markparametrizerv   ry   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   __static_attributes____classdictcell__)__classdict__s   @r   r   r      s     ;Hz* Q
J	8:
 [[X0D'EF( G(J0JT
6	.
"'	+C,
2
2!(	2	2' 9HHHH HrA   r   )	rI   networkxr2   networkx.generators.classicr   networkx.utilsr   r   r   r   rA   r   <module>r     s      3 3UH UHrA   