Python NetworkX geometric_edges用法及代码示例

本文简要介绍 networkx.generators.geometric.geometric_edges 的用法。

用法: geometric_edges(G, radius, p)

返回彼此的radius 内的节点对的边列表。

参数：

G：网络图: 从中生成边列表的图。 G中的节点应该有一个对应节点位置的属性pos，用于计算到其他节点的距离。
radius：标量: 距离阈值。如果两个节点之间的距离小于 radius ，则边将包含在边列表中。
p：标量: Minkowski distance metric 用于计算距离。

edges：列表: 距离小于 radius 的边列表

注意：

半径使用 Minkowski 距离度量 p 。如果 scipy 可用， scipy.spatial.cKDTree 用于加速计算。

例子：

使用具有“pos” 属性的节点创建一个图形，该属性表示 2D 坐标。

>>> G = nx.Graph()
>>> G.add_nodes_from([
...     (0, {"pos": (0, 0)}),
...     (1, {"pos": (3, 0)}),
...     (2, {"pos": (8, 0)}),
... ])
>>> p = 2  # Euclidean distance
>>> nx.geometric_edges(G, radius=1, p=p)
[]
>>> nx.geometric_edges(G, radius=4, p=p)
[(0, 1)]
>>> nx.geometric_edges(G, radius=6, p=p)
[(0, 1), (1, 2)]
>>> nx.geometric_edges(G, radius=9, p=p)
[(0, 1), (0, 2), (1, 2)]

相关用法

注：本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.generators.geometric.geometric_edges。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。

用法:

参数：

返回：

注意：

例子：