當前位置: 首頁>>編程示例 >>用法及示例精選 >>正文


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