求图的直径和平均最短路径长度';使用igraph-python创建巨型组件
我想计算图中巨大部分的平均最短路径长度和直径。文件以.mat格式表示。是否有任何内置函数来执行此操作求图的直径和平均最短路径长度';使用igraph-python创建巨型组件,python,igraph,Python,Igraph,我想计算图中巨大部分的平均最短路径长度和直径。文件以.mat格式表示。是否有任何内置函数来执行此操作 data = loadmat("filename.mat") data=coo_matrix(data.get('A')) graph= igraph.Graph(zip(data.row.tolist(), data.col.tolist())) 巨型构件直径 根据,我们可以找到具有以下功能的巨型组件,如下所示 def giant_component(graph): """Compu
data = loadmat("filename.mat")
data=coo_matrix(data.get('A'))
graph= igraph.Graph(zip(data.row.tolist(), data.col.tolist()))
巨型构件直径
根据,我们可以找到具有以下功能的巨型组件,如下所示
def giant_component(graph):
"""Compute giant component.
Returns:
The giant component of `graph` as an `igraph.Graph`.
"""
vc = graph.components()
vc_sizes = vc.sizes()
return vc.subgraph(vc_sizes.index(max(vc_sizes)))
它的直径可以用巨_组件(图).diameter()找到
平均最短路径
该函数将返回一个包含所有最短路径长度的矩阵,然后可以计算其中的平均值
np.mean(graph.shortest_paths())