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 的稀疏线性代数后端。