我正在尝试计算一个大图中（大约160k个节点）中所有节点对之间的距离（最短路径的长度）。我已经尝试了几种实现方式，例如Python中的igraphdistances()inR、NetworkX的shortest_path_lengths()，以及Dijkstra算法的一些自制实现。然而，这个计算需要很长时

DAG-有向无环图-igraph安装pipinstallpython-igraphpipinstallpycairopiplist发现Python安装的有igraph包有两个：igraph、python-igraph有向图 有向图（Digraph）是图论中的一种图结构，其中的边（弧）具有方向性，表明从一个节点（顶点）到另一个节点的单向关系。与无向图不同，无向