ego_graph#

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

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

参数:
G

一个 NetworkX 图或有向图

n节点

单个节点

radius数值,可选

包含距离 n 小于等于 radius 的所有邻居。

center布尔值,可选

如果为 False,则不将中心节点包含在图内

undirected布尔值,可选

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

distance键,可选

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

注意

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

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


其他后端实现了此函数

cugraphGPU 加速后端。

目前尚不支持带有负环的加权 ego_graph。NotImplementedError 将在存在负的 distance 边权重时引发。

附加参数
dtypedtype 或 None,可选

用于算法中边权重的数据类型(np.float32, np.float64, 或 None)。如果为 None,则 dtype 由边值确定。

graphblas : 启用 OpenMP 的稀疏线性代数后端。