
    h/                     4    S r SSKrSSKJrJr   " S S5      rg)z
ego graph
---------
    N)edges_equalnodes_equalc                        \ rS rSrS rS rSrg)TestGeneratorEgo
   c                    [         R                  " S5      n[         R                  " US5      n[         R                  " X5      (       d   eUR	                  SS5        UR	                  SS5        UR	                  SS5        [         R                  " US5      n[         R                  " [         R                  " S5      U5      (       d   e[         R
                  " S5      n[         R                  " US5      n[        UR                  5       S/5      (       d   e[         R                  " USS	S
9n[        UR                  5       S/5      (       d   e[         R                  " USSS9n[        UR                  5       / 5      (       d   eg )N   r               !   )r   r
   T)
undirectedF)center)nx
star_graph	ego_graphis_isomorphicadd_edge
path_graphr   edges)selfGHs      T/var/www/html/env/lib/python3.13/site-packages/networkx/generators/tests/test_ego.pytest_egoTestGeneratorEgo.test_ego   s$   MM!LLA%%%%	

1b	

1b	

1bLLAa 0!4444MM!LLA1779vh////LLA$/1779vh////LLAe,1779b))))    c                 f   [         R                  " 5       nUR                  SSSSS9  UR                  SSSSS9  UR                  SSSSS9  [        [         R                  " USSS9R                  5       / SQ5      (       d   e[         R                  " USSSS	9n[        UR                  5       SS/5      (       d   e[         R                  " USSSS
S9n[        UR                  5       SS/5      (       d   e[         R                  " USSSS	9n[        UR                  5       / SQ5      (       d   eg )Nr   r
   r   )weightdistancer	   )radius)r   r
   r   r	   r    )r"   r!   T)r"   r!   r   r!   )r   r
   r   )r   Graphr   r   r   nodes)r   r   egs      r   test_ego_distance"TestGeneratorEgo.test_ego_distance   s   HHJ	

1aA
.	

1aA
.	

1aA
.2<<1Q7==?NNNN\\!Qq8<288:1v....\\!Qq8M288:1v....\\!Qq:>288:y1111r    N)__name__
__module____qualname____firstlineno__r   r&   __static_attributes__r(   r   r   r   r   
   s    *"2r   r   )__doc__networkxr   networkx.utilsr   r   r   r(   r   r   <module>r1      s   
  32 2r   