python - networkx 中的 all_simple_paths 运行时间过长

Question

我正在尝试使用'all_simple_paths'函数通过networkx获取两个节点之间的所有可能路径。这是我的图表详细信息：

Name: 
Type: MultiGraph
Number of nodes: 2416
Number of edges: 59822
Average degree:  49.5215

这是代码：

nx.all_simple_paths(G_3, source=gp2, target=gp1, cutoff=5)

我正在做这个 movielens 100k 数据集。请让我知道任何解决方法。随着我不断增加图表，它需要的时间比以往任何时候都长。我只能在 64gb linux m/c 中为 20 个节点和 100 个边缘运行它。

标签： pythongraphnetworkxrecommender-systems