Python 快速处理

在python和igraph中，我有许多高度的节点。我总是需要考虑节点的边缘按其重量顺序。每次访问同一节点时，对边进行排序很慢。是否有某种方法可以说服igraph始终以权重排序的顺序给出节点的边，可能是通过一些预处理？

据我所知，您无法从Python访问C后端。如何将排序后的边存储在顶点的属性中，例如

g.vs[“sortedUpges”]

这会起作用，但会大大增加所需的记忆。我的图形很大。你可能应该问问igraph开发人员。我不确定是否有一种简单快速的方法来实现这一点。也许您可以使用具有正确排序的邻接列表数据类型，而不是IGRAPHE图形。你可以在O（n+m）中转换这两个变量。@GaborCsardi我认为这可能是一个好的解决方案。然而，在纯python中，我担心这将是非常空间效率低下的，并且我的图很大。除非在numpy/scipy中有更好的实现方法。