是否有R包用于处理非常大的图形？ [关闭]

Question

我正在尝试使用R语言在一个非常大的图形中找到maxflow / mincut。我尝试使用RBGL包，它是一些C库的包装器，所以它应该比pure-R包快得多，但是我不得不停留在创建一个图形对象上。

• 创建graphAM对象会导致错误，即没有足够的内存来分配大小为100Gb的向量
• 创建graphNEL对象需要很长时间（等待一个多小时仍然没有完成）。

在我的图表中，我只有154403个顶点和618082个边。 R中是否有一个包可以有效地使用这种图形并具有计算maxflow / mincut的必要功​​能？

我希望它应该创建一个对象并在大约5分钟内计算maxflow / mincut。

Answer 1

我已经成功地使用了一些大图，但很难预测它是否会满足你的5分钟标记。

igraph具有max_flow（https://igraph.org/r/doc/max_flow.html）和mincut（https://igraph.org/r/doc/min_cut.html）的功能。