python - 获取节点位置和边长

Question

有人可以告诉我如何在不自己计算的情况下获得节点的位置和边的长度吗？

import networkx as nx    
G = nx.Graph()
G.add_edge('a','b')

Answer 1

节点没有任何位置，除非您为它们分配一个位置。幸运的是 Networkx 有一些布局算法 already implemented:

# Position nodes on a circle.
pos = circular_layout(G[, dim, scale])

# Position nodes uniformly at random in the unit square.
pos = random_layout(G[, dim])

# Position nodes in concentric circles.
pos = shell_layout(G[, nlist, dim, scale])  

# Position nodes using Fruchterman-Reingold force-directed algorithm.
pos = spring_layout(G[, dim, k, pos, fixed, ...])   

# Position nodes using the eigenvectors of the graph Laplacian.
pos = spectral_layout(G[, dim, weight, scale])

返回值pos是由节点索引的位置的字典。

没有内置函数可以给出边的长度，但是一旦有了每个节点的坐标，您就可以使用简单的公式计算边的长度:

import math
dist_node12 = math.sqrt((pos[node1][0] - pos[node2][0])**2 + (pos[node1][1] - pos[node2][1])**2)