首页 > 解决方案 > 如何在 Gephi 图上应用 METIS 分区

问题描述

我需要在 Gephi 的图表上使用 METIS 算法对 2 个组件进行分区,但我找不到这样做的方法。显然 METIS 使用 .graph 文件,但 Gephi 没有以该格式导出图形的选项/插件。

我正在将此库用于 METIS 分区:http://glaros.dtc.umn.edu/gkhome/metis/metis/overview

标签: gephimetis

解决方案


最后我可以通过将图形导出为 GML 格式来做到这一点,然后我在 python 中打开它并使用这个库https://metis.readthedocs.io/en/latest/我可以运行 metis


推荐阅读