ego_graph#

ego_graph(G, n, radius=1, center=True, undirected=False, distance=None)[source]#

返回以节点 n 为中心,在给定半径内的邻居诱导子图。

Parameters:
G

一个 NetworkX 图或有向图

n节点

单个节点

radius数字, 可选

包括距离<=radius 的所有邻居。

center布尔值, 可选

如果为 False,不包括中心节点在图中。

undirected布尔值, 可选

如果为 True,使用有向图的入和出邻居。

distance键, 可选

使用指定的边数据键作为距离。例如,设置 distance=’weight’ 将使用边权重来测量与节点 n 的距离。

Notes

对于有向图 D,这产生 “出” 邻居或后继。如果你想得到前驱的邻居,首先用 D.reverse() 反转图。如果你想得到两个方向的邻居,使用关键字参数 undirected=True。

节点、边和图属性会被复制到返回的子图中。


Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.