9

是否有任何类似于 igraph 的库,我可以在其中创建超图。我现在正在使用超图,并想使用一些超图库来处理。

4

2 回答 2

5
  • MGtoolkit及其论文
  • 图形
  • 停止
  • 皮米蒂斯
  • SageMath 的实现,1 , 2。SageMath 不是一个 python 库,而更像是一个 python 发行版(目前提供 python 2.7),其中预装了许多有趣的库。

我希望我们也能很快看到 NetworkX 和 igraph 的支持。

于 2017-10-29T10:48:02.490 回答
2

还有HyperNetX,它能够表示和可视化超图。

在此处输入图像描述

它似乎很容易获得。他们的 GitHub 页面上有很多不错的教程。

但是,在使用它时,我发现了一些问题:

  • 性能:库与具有数千个节点的图作斗争。我建议igraph改为,尽管它没有明确支持超图。不过,它确实提供了二分图的功能。我相信如果没有超边完全包含在另一个中,您可以使用与给定超图同构的二部图吗?
  • 我遇到了一个问题,其中节点的顺序不是确定性的,即如果您多次构建相同的图并迭代节点,它们将以不同的顺序提供给您。这可能可以解决。
于 2021-01-28T15:46:51.793 回答