Python 如何有效地计算稠密图的最小生成树状图？

我想计算有大约200个节点的许多稠密图的密度；然而，事实证明，networkx的速度非常慢

Networkx有一个内置的函数

Networkx.minimum\u-span\u-garberses

，但在我看来它太慢了；这里有一个最起码的例子：

import networkx as nx
import numpy as np
import time

A=np.random.rand(200,200)
G=nx.DiGraph(G)

t1=time.time()
T=nx.minimum_spanning_arborescence(G)
t2=time.time()

print(t2-t1)

21.998870134353638

因此，计算它需要20秒以上的时间；有没有更快的办法