求图的直径和平均最短路径长度';使用igraph-python创建巨型组件

求图的直径和平均最短路径长度';使用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

我想计算图中巨大部分的平均最短路径长度和直径。文件以.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):
    """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())