\MhfPdZdgZddlZejddd dZdS) z Ego graph. ego_graphNT)preserve_all_attrs returns_graphFc|rg|.tj||||\}}nlttj|||}n5|tj||||\}}ntj|||}||}|s|||S)aReturns 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. N)cutoffweight)r)nxsingle_source_dijkstra to_undirecteddict"single_source_shortest_path_lengthsubgraphcopy remove_node) Gnradiuscenter undirecteddistancesp_Hs W/var/www/html/test/jupyter/venv/lib/python3.11/site-packages/networkx/generators/ego.pyrr sHL  -!!1VHEB5OO%%qBB  -a6(SSSEB6q!FKKKB 2A  a H)rTFN)__doc____all__networkxr _dispatchablerrrr"sa -T>>>7 7 7 ?>7 7 7 r