首页 > 解决方案 > 合并两个图时Python igraph合并属性

问题描述

我正在尝试合并两个图表。两者都具有相同的边缘属性attribute,这是一个值列表。

在并集之后,该属性被拆分为attribute_1attribute_2。但是我希望这些属性合并为一个attribute,这应该是这两个列表的总和。

我创建了一个具有以下逻辑的函数:

  1. 遍历合并图的边以知道边的顺序,并检索边的源和目标
  2. 在 graph1 或 graph2 中找到这条边(通过源和目标),然后attribute将从这个子图中检索到的值存储在最终列表中。
  3. 从最终列表中创建合并图中的属性attribute

显然,由于多次低效查找,这个函数在大图上计算时间太长。

有没有其他方法可以达到相同的结果?

标签: pythonalgorithmigraph

解决方案


推荐阅读