
    h                     v    S SK r S SKrS rS rS rS rS r\ R                  R                  SS5      S	 5       r
g)
    Nc                      [         R                  " S5      n [        R                  " [         R                  [         R
                  U 5        g )N   )nxcycle_graphpytestraisesNetworkXErrorflow_hierarchyGs    Z/var/www/html/env/lib/python3.13/site-packages/networkx/algorithms/tests/test_hierarchy.pytest_hierarchy_undirectedr      s,    
qA
MM"""B$5$5q9    c                      [         R                  " S[         R                  " 5       S9n [         R                  " U 5      S:X  d   eg )Nr   create_usingg        )r   r   DiGraphr
   r   s    r   test_hierarchy_cycler      s1    
qrzz|4AQ3&&&r   c                      [         R                  " SS[         R                  " 5       S9n [         R                  " U 5      S:X  d   eg )N      r   g      ?)r   full_rary_treer   r
   r   s    r   test_hierarchy_treer      s5    
!Rbjjl;AQ3&&&r   c                      [         R                  " 5       n U R                  / SQ5        [         R                  " U 5      S:X  d   eg )N))r      )r   r   )r      )r   r   )r      )r   r   g      ?r   r   add_edges_fromr
   r   s    r   test_hierarchy_1r       s5    


AEFQ3&&&r   c                      [         R                  " 5       n U R                  SSSS04SSSS04SSSS04SSSS04SSSS04SSSS04/5        [         R                  " U SS	9S
:X  d   eg )Nr   r   weightg333333?r   g?r   r   )r"   g      ?r   r   s    r   test_hierarchy_weightr#      s    


AHc?#Hc?#Hc?#Hc?#Hc?#Hc?#	
	 Qx0D888r   n)r   r   r   c                     [         R                  " U [         R                  S9n[        R                  " [         R
                  SS9   [         R                  " U5        S S S 5        g ! , (       d  f       g = f)Nr   z .*not applicable to empty graphs)match)r   empty_graphr   r   r   r	   r
   )r$   r   s     r   test_hierarchy_empty_graphr(   *   sF    
qrzz2A	r''/Q	R
! 
S	R	Rs   A''
A5)r   networkxr   r   r   r   r    r#   markparametrizer(    r   r   <module>r-      sI     :
'
'
'9 i( )r   