问题标签 [metis]

在我的代码中，我试图导入 metis 包。但我收到以下错误

你知道怎么解决吗？

我已经安装了一个名为metis的外部库，它位于我系统的“/usr/local/opt/”中，我想将此库链接到我现有的 make 项目，这似乎很困难。我在 stackoverflow 上尝试了一些参考链接，但它们似乎不起作用。

我的 CMakeLists.txt 看起来像这样：

我试图通过使用 add_subdirectory 和 include_directories 标签来添加库的位置，但它们似乎不起作用。

对此的任何帮助将不胜感激。

我有一个 networkx 图，并希望使用基于边缘约束的 metis 进行分区。

可以看出，边缘权重表示为以幸福和压力为键的字典。我想要传递的目标函数是每个分区都应该低于特定的压力阈值（通过对分区中存在的所有边缘权重求和来计算）以及整体幸福感最大化。我目前不知道如何将目标/约束传递给分区函数。关于如何做到这一点的任何线索/示例都会有所帮助。另外，如果还有其他有助于解决问题的库，请告诉我。

我一直在寻找可以使用重叠顶点创建子图的包。根据我的理解， Networkx可以metis将图划分为两个或多个部分。但我找不到如何划分为具有重叠节点的子图。

关于支持重叠顶点分区的库的建议将非常有帮助。

编辑：我尝试了angelCDLIB 中的算法将原始图划分为具有 4 个重叠节点的子图。

输出：

从返回的社区中，我了解到 1 和 3 有 4 个节点的重叠，但 2 和 3 或 1 和 3 的重叠大小没有 4 个节点。我不清楚如何在此处指定重叠阈值（4 个重叠）algorithms. angel(g, threshold=4, min_community_size=10)。我尝试在这里设置 threshold=4 来定义 4 个节点的重叠大小。但是，从可用的文档中angel

:param 阈值：[0,1] 中的合并阈值。

我不确定如何将 4 个重叠转换为必须在边界 [0, 1] 之间设置的值。建议将非常有帮助。

我正在尝试通过 Java 划分道路网络图。但是我无法提出自己的算法/代码，我读到大多数实验都使用 METIS 库来划分他们的图“道路网络图”。当我阅读 METIS 文档时，我找不到任何关于 API 调用或为 java 安装的信息。但是，我发现 METIS 可以用 Python 实现。我主要使用 Java 工作，我没有 C/C++ 和 python 的先验知识。有没有人可以向我建议一些关于如何使用 METIS for Java 的想法？

我有一个无向图 G=(V, E)，其中每个顶点代表大型道路网络地图中的一段。每条边代表从一个地方到另一个地方的路段。因此，所有边都具有相同的权重。我希望将此道路网络划分为 k 个不同的集群。

动机：这个想法是将边划分为 k 组分区，这样每个分区都可以复制到 n 台机器上。每台机器都会执行距离近似算法。

是否有任何易于理解和实现的图形分区技术？我试图分区的图由 25000 个节点组成。

我正在尝试在我的机器中使用 METIS 图形分区工具。我对这个工具很陌生。我阅读了手册并尝试按照手册中的说明放置输入图形文件。我从互联网上使用的输入文件正在工作。但是，如果我尝试验证道路网络数据集，则会收到以下错误。我运行了 METIS 命令“graphchk [graphfilename.graph]”来检查图形，但我得到了这个错误。

我在Python上使用Metis来划分我拥有的networkx图。我的目标是获得具有几乎相等的节点权重总和的分区，Metis 完美地做到了这一点。但是，我要尊重的一个约束是同一分区中的节点应该连接（具有共同的边），而 Metis 不这样做。有没有办法或参数来确保这一点？

是否有关于 METIS 如何处理图中未连接节点的文档？

我想在不重建网格结构的情况下单独划分网格的多个部分。为此，我只将网格的一些面插入到 METIS 使用的邻接结构中。这意味着一些顶点不在任何面中，因此从 METIS 库的角度来看没有连接。

当我使用METIS对图进行分区时，我的目标是得到3个分区，边缘切割的数量是80。我怎样才能得到切割边缘？我应该遍历所有结果来得到它吗？