小编wow*_*aaa的帖子

我有大约。我的graphml文件中有4000个节点和6000条边，将其转换为networkx的有向图格式没有问题。但是，当我尝试从 networkx 运行 girvan_newman() 时，它似乎冻结了，因为我已经运行了脚本并且在过去 10 个小时内还没有完成（我尝试了 10 个节点和边，它在 5分钟）。

这是我的片段：

import community as community_louvain
import networkx as nx
from networkx.algorithms.community.centrality import girvan_newman

G = nx.read_graphml('graph.graphml')
partition_girvan_newman = girvan_newman(G)
list(partition_girvan_newman)

我的问题是：

1. NetworkX 的 girvan_newman() 是否只接受无向图？
2. 如果 networkx 中的 girvan-newman 确实能够处理这么多数据，我应该修改什么以使其更快？