
    ިsgl                     L    d Z dgZddlZ ej                  dd      dd       Zy)z
Ego graph.
	ego_graph    NT)preserve_all_attrsreturns_graphc                    |r]|+t        j                  | j                         |||      \  }}npt        t        j                  | j                         ||            }n@|t        j                  | |||      \  }}n!t        t        j                  | ||            }| j                  |      j                         }|s|j                  |       |S )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	            J/var/www/html/venv/lib/python3.12/site-packages/networkx/generators/ego.pyr   r   
   s    H --!1VHEB 55OO%qB --a6(SEBb;;AqPQB	

2A	aH    )   TFN)__doc____all__networkxr	   _dispatchabler    r   r   <module>r"      s9    -  T>7 ?7r   