Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/329.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python Pymetis:如何减少每个分区中顶点之间的距离_Python_Graph_Distance_Partition_Metis - Fatal编程技术网

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

Python Pymetis:如何减少每个分区中顶点之间的距离,python,graph,distance,partition,metis,Python,Graph,Distance,Partition,Metis,我已经为我的图表创建了一个未加权的邻接列表。图本身是R2中对象的表示,我希望尽可能减少分区中每个对象到另一个对象的距离 使用邻接列表将删除Metis问题中的所有位置数据。这意味着y方向上表示100英尺连接的边与x方向上表示10英尺连接的边被视为相同 关于这个问题有什么建议吗 下面是仅使用标准的未加权邻接列表进行Metis分区的结果,在R2中具有相应的含义

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

使用邻接列表将删除Metis问题中的所有位置数据。这意味着y方向上表示100英尺连接的边与x方向上表示10英尺连接的边被视为相同

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

下面是仅使用标准的未加权邻接列表进行Metis分区的结果,在R2中具有相应的含义