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。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。

用法:

參數：

返回：

注意：

例子：