Pymetis:如何减少每个分区中顶点之间的距离

问题描述

我为图形创建了一个未加权的邻接表。该图本身是R2中对象的表示,我想尽可能减少分区中每个对象到另一个对象的距离。

使用邻接表可从metis问题中删除所有位置数据。这意味着y方向上表示100ft连接的边缘与x方向上表示10ft连接的边缘相同。

关于这个问题有什么建议吗?

graph partition with implications in R2

这是metis分区的结果,该分区仅使用标准的未加权邻接表以及R2中的相应含义。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)