本文介绍了通过顶点索引更快地删除边的方法[iggraph Python]的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
我正在使用人工智能，我的一个算法需要添加和删除边。我可以用数字来做，但我的问题是：它太慢了。
如果我使用两个词典，我可以在0.2秒内运行代码。但用字形，我用的不止是5s。我不知道如何提高代码性能。
以下代码是算法的一部分。这将移除两个顶点列表之间的所有边。有谁知道如何以更好的性能做到这一点？
for vertexI in self.vertexSI:
for vertexJ in self.vertexSJ:
try:
nOfLoops += 1
edgeID = self.g.get_eid(vertexI.index, vertexJ.index)
self.g.delete_edges(edgeID)
except Exception as e:
nOfErrors += 1
谢谢。
推荐答案
iggraph的数据结构针对快速查询进行了优化，但更新速度不是很快。当您添加顶点、删除顶点、添加边或删除边时，曲线图中有几个数据结构必须更新/重新索引。在许多情况下，删除单个边几乎与一次删除多个边的成本一样高。
例如，如果我理解正确的话，您上面的目标是删除落在两个顶点组(self.vertexSI和self.vertexSJ)之间的所有边。你可以像上面那样做，但这将是非常慢的，因为你是一个接一个地删除边。您可以通过首先将要删除的边的ID收集到一个列表中，然后在该列表的末尾调用self.g.delete_edges()来加快速度。但还有一个更简单的一行程序(假设您的图是无向的)：
self.g.es.select(_between=(self.vertexSI, self.vertexSJ)).delete()
这篇关于通过顶点索引更快地删除边的方法[iggraph Python]的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！