ó |£*^c@sIdZdjddgƒZdgZddlZdeedd„Z dS( s Ego graph. s s!Drew Conway sAric Hagberg t ego_graphiÿÿÿÿNic CsÚ|r`|dk r?tj|jƒ|d|d|ƒ\}}q«tj|jƒ|d|ƒ}nK|dk r“tj||d|d|ƒ\}}ntj||d|ƒ}|j|ƒjƒ}|sÖ|j|ƒn|S(sReturns 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. tcutofftweightN(tNonetnxtsingle_source_dijkstrat to_undirectedt"single_source_shortest_path_lengthtsubgraphtcopyt remove_node( tGtntradiustcentert undirectedtdistancetspt_tH((sk/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/generators/ego.pyRs #     ( t__doc__tjoint __author__t__all__tnetworkxRtTruetFalseRR(((sk/home/gitlab-runner/builds/8480fa44/0/bergerc/fluidmanager-web/art-framework/bin/networkx/generators/ego.pyts