Python igraph合并两个图时合并属性

2024-09-29 21:51:53 发布

您现在位置:Python中文网/ 问答频道 /正文

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

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

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

  1. 迭代合并图的边以了解边的顺序,并检索边的源和目标
  2. 在graph1或graph2(按源和目标)中查找此边,然后将从此子图检索到的attribute的值存储在最终列表中
  3. 从最终列表在合并图中创建属性attribute

显然,由于多次低效的查找,此函数在大型图上的计算时间太长

有没有其他方法可以达到同样的效果


Tags: 方法函数图形目标列表属性顺序时间

热门问题