ó
    Êðhl  ã                   óH   • S r S/rSSKr\R                  " SSS9SS j5       rg)z
Ego graph.
Ú	ego_graphé    NT)Úpreserve_all_attrsÚreturns_graphc                 ó¢  • U(       aW  Ub'  [         R                  " U R                  5       XUS9u  pgOf[        [         R                  " U R                  5       XS95      nO9Ub  [         R                  " XX%S9u  pgO[        [         R                  " XUS95      nU R                  U5      R                  5       nU(       d  UR                  U5        U$ )a‹  Returns induced subgraph of neighbors centered at node n within
a given radius.

Parameters
----------
G : graph
  A NetworkX Graph or DiGraph

n : node
  A single node

radius : number, optional
  Include all neighbors of distance<=radius from n.

center : bool, optional
  If False, do not include center node in graph

undirected : bool, optional
  If True use both in- and out-neighbors of directed graphs.

distance : key, optional
  Use specified edge data key as distance.  For example, setting
  distance='weight' will use the edge weight to measure the
  distance from the node n.

Notes
-----
For directed graphs D this produces the "out" neighborhood
or successors.  If you want the neighborhood of predecessors
first reverse the graph with D.reverse().  If you want both
directions use the keyword argument undirected=True.

Node, edge, and graph attributes are copied to the returned subgraph.
)ÚcutoffÚweight)r   )ÚnxÚsingle_source_dijkstraÚto_undirectedÚdictÚ"single_source_shortest_path_lengthÚsubgraphÚcopyÚremove_node)	ÚGÚnÚradiusÚcenterÚ
undirectedÚdistanceÚspÚ_ÚHs	            ÚI/var/www/html/env/lib/python3.13/site-packages/networkx/generators/ego.pyr   r   
   sµ   € öH ØÑÜ×-Ò-Ø—‘Ó! 1¸Hñ‰EˆBô Ü×5Ò5Ø—O‘OÓ% qñó‰Bð ÑÜ×-Ò-¨a¸6ÑS‰EˆBä”b×;Ò;¸AÈÑPÓQˆBà	
‰
2‹×ÑÓ€AÞØ	‰aÔØ€Hó    )é   TFN)Ú__doc__Ú__all__Únetworkxr	   Ú_dispatchabler   © r   r   Ú<module>r"      s7   ðñð ˆ-€ã ð ×Ò T¸Ñ>ó7ó ?ñ7r   