按介数排序时，igraph python的速度

Question

我在一个给定的图中执行下面的计算很多很多次。我取一个连通部分，然后按介数对作者进行排序。

ordered_authors =已排序(Author_graph.vs.select(组件)，key =λx:x.betweenness()，reverse =真)

我的基本问题是：“igraph是否在每次执行此计算时都计算顶点x的介数?或者，假设我已经计算了整个图的整个介数列表。那么igraph是否引用该列表来进行这些局部计算？

取决于答案，在我正在运行的一个更大的程序中，这种局部计算将成为(或不是)瓶颈。

Answer 1

是的，这会在你每次进行计算时计算出介数。一种更好的方法是提前计算所有顶点的介数：

scores = Author_graph.betweenness()
ordered_authors = sorted(Author_graph.vs.select(component), key = lambda x: scores[x.index], reverse=True)